1566: 有序顺序表的泛型实现

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:73 解决:46

题目描述

三明学院开学了,又有一批新生报到入学。现在请你编写程序利用线性表将某个班级的新生信息录入学籍管理系统。每位同学的信息包含这些项目:sno(学号),sname(姓名),ssex(性别),sage(年龄),sdept(院系)。

学籍管理系统的操作包括:

I:插入一条信息

F:查找一条信息

D:删除一条信息

L:输出所有信息

输入

输入有多组。

每组第一行是个正整数n,表示有该班级预招n名新生。

随后一行是个正整数K,表示接下来有K个操作。

随后K行中第一个数据是个字母,表示不同的操作,根据操作的不同,后面可能会有一些数据。

如果是I,后面是学生的信息。将该信息插入在线性表的最后面。

如果是F,后面是学生的学号。根据学号查找系统中是否有该生得信息。如果有输出完整信息,否则输出“未找到”

如果是D,后面是学生的学号。根据学号删除该生得信息,并输出该生得信息。否则输出“未找到”。

如果是L,后面没有数据。输出所有学生的信息。

输出

输出见范例。

样例输入 复制

10
11
I 1008 Jian m HDU Computer
I 1001 Li m SMU Computer
I 1003 Wang f FZU English
I 1005 Zhao m ZJU Information
I 1004 Chen f PKU Geography
L
F 1001
D 1008
F 1008
D 1008
L

样例输出 复制

All Students:
1001 Li m SMU Computer
1003 Wang f FZU English
1004 Chen f PKU Geography
1005 Zhao m ZJU Information
1008 Jian m HDU Computer
Find Student:1001 Li m SMU Computer
Delete Student:1008 Jian m HDU Computer
Find Student:未找到1008
Delete Student:未找到1008
All Students:
1001 Li m SMU Computer
1003 Wang f FZU English
1004 Chen f PKU Geography
1005 Zhao m ZJU Information