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

实验 9-2 结构体和共用体（2） 1 【实验目的】 掌握结构体类型变量的定义和使用 掌握结构体类型数组的概念和应用 了解链表的概念和操作方法 【实验要求】 掌握结构体类型变量的定义和使用 了解链表的概念和操作方法 【实验环境】 Microsoft XP 操作系统 Microsoft VC++ 6.0 【实验内容】 1、排名 /JudgeOnline/problem.php?id=2299 题目描述 Jiejie 想知道他在班级里的排名，老师给他列出了一张有学生学号和成绩的清单。计算 jiejie 的排名。Ps：如果jiejie 和第一名成绩相等，那他们是并列第一。 输入 第一行 T 代表 T 组数据。每组第一行是jiejie 的学号，接下来的几行，每行是一个学生学号和成绩。学生的学号在和之间，成绩在 0 到 100 之间，学号和成 43 绩都为 0 表示输入结束。学生人数小于等于1000 人。 输出：对每组数据，输出jiejie 的排名 样例输入 120070102 100332233 0 0 样例输出 2 2、通讯录编排 /acmhome/problemdetail.do?method=showdetailid=1741 题目描述： ACM 集训队最近人气很旺，为了促进队员之间的交流，我们准备制作一个通讯录，每个队友的信息包括： tojid 电话 籍贯 出生年-月-日 各个字段均用英文字符和数字表示。使用空格分隔各个字段，每个字段不包含空格，如： crq 的信息为：crq 660000 huangyan 1979-1-1 等到所有队员的资料收集完毕，我们想要编排通讯录以便于队员的查询，编排方式如下： 首先根据地名作为第一关键字进行字典序排序，由于每年老乡之间都要为队友庆祝生日，因 44 此将生日作为第二关键字进行递增排序。也许你在老乡之间能够找到一个非常有缘的队友即 你们的生日是同一天，那么就根据 tojid 作为第三关键字进行字典序排序，由于 tojid 是唯一的，因此总能排序。我们确信今后将有大量的新队友加入，因此为了能一劳永逸，请你帮我们编程完成这个任务。 输入： 输入数据有 n+1 行，第一行为集训队队员的总数n (n=100)，下面的 n 行为每个队员的信息，格式见样例 输出： 输出编排后的结果。样例输入： 5 crq 660000 huangyan crq 660000 huangyan 1979-1-1 carter 660000 huangyan carter 660000 huangyan 1979-1-1 tzc 668888 linhai tzc 668888 linhai 1990-1-11 wk 666666 ningbo wk 666666 ningbo 1986-10-1 metoo 665567 jiaojiang metoo 665567 jiaojiang 1969-1-13 样例输出： 样例输出： carter 660000 huangyan carter 660000 huangyan 1979-1-1 crq 660000 huangyan crq 660000 huangyan 1979-1-1 metoo 665567 jiaojiang metoo 665567 jiaojiang 1969-1-13 tzc 668888 linhai tzc 668888 linhai 1990-1-11 wk 666666 ningbo 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 1001 a+b 1003 humble 1003 humble number