练习专区

今天的一小步就是明天的一大步
Problem 1768 线性表的操作………………数构
Accepted: 4   Total Submit: 31
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你一个线性表,请你编程完成所要求的操作.
Input
只有一个案例,第1个数是n,接着有n行数据。 接着输入m,有m个数据要插入,每行的第1个数是要插入的位置,小于0的插入到第0行,大于等于n的插入到最后。 再接着输入一个数k,表示后面有p个数要删除。p个整数是要删除的序号。 再再接着输入一个整数q,有q个关键字,找到就输出有这关键字的数据。
Output
输出操作的结果,格式见样例。
Sample Input
4
 1001 Li m SMU Computer 
1003 Wang f FZU English 
1004 Chen f PKU Geography 
1005 Zhao m ZJU Information 
2
 3 1008 Jian m HDU Computer 
6 1009 Jun m ZJU English
 1
 3
 2
 ZJU
 English
Sample Output
最初的线性表是:
ID-1001,name-Li,sex-m,School-SMU,major-Computer.
ID-1003,name-Wang,sex-f,School-FZU,major-English. 
ID-1004,name-Chen,sex-f,School-PKU,major-Geography. 
ID-1005,name-Zhao,sex-m,School-ZJU,major-Information.
插入2个数据后的线性表是:
ID-1001,name-Li,sex-m,School-SMU,major-Computer.
ID-1003,name-Wang,sex-f,School-FZU,major-English. 
ID-1004,name-Chen,sex-f,School-PKU,major-Geography. 
ID-1008,name-Jian,sex-m,School-HDU,major-Computer. 
ID-1005,name-Zhao,sex-m,School-ZJU,major-Information.
ID-1009,name-Jun,sex-m,School-ZJU,major-English.
删除1个数据后的线性表是:
ID-1001??ame-Li,sex-m,School-SMU,major-Computer.
ID-1003,name-Wang,sex-f,School-FZU,major-English. 
ID-1004,name-Chen,sex-f,School-PKU,major-Geography. 
ID-1005,name-Zhao,sex-m,School-ZJU,major-Information.
ID-1009,name-Jun,sex-m,School-ZJU,major-English.
查找"ZJU"的结果是:
ID-1005,name-Zhao,sex-m,School-ZJU,major-Information.
ID-1009,name-Jun,sex-m,School-ZJU,major-English.
查找"English"的结果是:
ID-1003,name-Wang,sex-f,School-FZU,major-English.
ID-1009,name-Jun,sex-m,School-ZJU,major-English.
此时线性表的长度是5.
Hint
提交     返回