实验9-2结构体与共用体.doc

实验9-2 结构体和共用体（2） 1 【实验目的】 （1）掌握结构体类型变量的定义和使用 （2）掌握结构体类型数组的概念和应用 （3）了解链表的概念和操作方法 【实验要求】 （1）掌握结构体类型变量的定义和使用 （2）了解链表的概念和操作方法 【实验环境】 (1) Microsoft XP操作系统 (2) Microsoft VC++ 6.0 【实验内容】 1、排名 /JudgeOnline/problem.php?id=2299 题目描述 Jiejie想知道他在班级里的排名，老师给他列出了一张有学生学号和成绩的清单。计算jiejie的排名。Ps：如果jiejie和第一名成绩相等，那他们是并列第一。 输入 第一行T代表T组数据。每组第一行是jiejie的学号，接下来的几行，每行是一个学生学号和成绩。学生的学号99999999之间，成绩在0到100之间，学号和成绩都为0表示输入结束。学生人数小于等于1000人。 输出：对每组数据，输出jiejie的排名 样例输入 120070102 100332233 0 0 样例输出 2 2、通讯录编排 /acmhome/problemdetail.do?method=showdetailid=1741 题目描述输入 输入数据有n+1行，第一行为集训队队员的总数n (n=100)，下面的n行为每个队员的信息，格式见样例 输出 输出编排后的结果。 样例输入crq 660000 huangyan 1979-1-1 carter 660000 huangyan 1979-1-1 tzc 668888 linhai 1990-1-11 wk 666666 ningbo 1986-10-1 metoo 665567 jiaojiang 1969-1-13 样例输出carter 660000 huangyan 1979-1-1 crq 660000 huangyan 1979-1-1 metoo 665567 jiaojiang 1969-1-13 tzc 668888 linhai 1990-1-11 wk 666666 ningbo 1986-10-1 提示： 使用结构体数组、使用qsort函数 3、题库重整 /acmhome/problemdetail.do?method=showdetailid=1314 描述 TOJ由于在早期没有题目有哪些信誉好的足球投注网站功能，导致系统内出现了很多重复的题目，为了检查题目重复情况，crq需要统计出系统内哪些题目是重复的，现在就把这个任务交给你了。 输入 输入数据有多组组，每组数据的第1行是题库总量t，t=10000。接下来有t行，每行有两个数据，分别为题号（题号从1001开始计直到最后一题，中间没有缺失）和标题（标题是一个字符串，可能包含空格）。 为简化问题，假设标题长度不超过20个字符，行末没有空格。 输入以EOF结束。 输出 请根据标题的字典序输出所有有重复的题目信息，每个信息占一行。 每行包括一个标题以及所有重复的题号，并按照题号的顺序从小到大排列。之间用空格分开。 样例输入 5 1001 a+b 1003 humble number 1002 humble number 1004 hello world 1005 a+b 样例输出 a+b 1001 1005 humble number 1002 1003 线性表操作 /acmhome/problemdetail.do?method=showdetailid=1 题目描述请你定义一个线性表，可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，线性表元素为整数，线性表的第一个元素位置为1。线性表的最大长度为1000。 输入 各个命令以及相关数据，它们对应的格式如下： 在某个位置之前插入操作：insert，接下来的一行是插入的组数n，下面是n行数据，每行数据有两个值，分别代表位置与插入的元素值 清除线性表：clear 获取某个位置的元素：getelem，接下来一行是需要获取的元素位置 删除某个位置的元素：delete，接下来一行是被删除的元素位置 当输入的命令为exit时，程序结束 输出 当输入的命令为getelem时，请输出获取的元素值， 当输入的命令是delete时，请输出被删除的那个元素值 注意，所有的元素均占一行 样例输入insert 2 1 1 2 2 delete 1 clear insert 2 1 3 2 4 getelem 2 exit 样例输出你也可以使用链表实现作，有空练练吧/acmhom