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

实验9-2 结构体和共用体（2）

1

【实验目的】

（1）掌握结构体类型变量的定义和使用 （2）掌握结构体类型数组的概念和应用 （3）了解链表的概念和操作方法

【实验要求】

（1）掌握结构体类型变量的定义和使用 （2）了解链表的概念和操作方法

【实验环境】

(1) Microsoft XP操作系统 (2) Microsoft VC++ 6.0

【实验内容】

1、排名 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=2299

题目描述

Jiejie想知道他在班级里的排名，老师给他列出了一张有学生学号和成绩的清单。计算jiejie的排名。Ps：如果jiejie和第一名成绩相等，那他们是并列第一。

输入

第一行T代表T组数据。每组第一行是jiejie的学号，接下来的几行，每行是一个学生学号和成绩。学生的学号在10000000和99999999之间，成绩在0到100之间，学号和成

43

绩都为0表示输入结束。学生人数小于等于1000人。

输出：对每组数据，输出jiejie的排名 样例输入 1

20070101 20070102 100 20070101 33 20070103 22 20070106 33 0 0 样例输出 2

2、通讯录编排 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1741

题目描述：

ACM集训队最近人气很旺，为了促进队员之间的交流，我们准备制作一个通讯录，每个队友的信息包括：

tojid 电话 籍贯 出生年-月-日

各个字段均用英文字符和数字表示。使用空格分隔各个字段，每个字段不包含空格，如：crq的信息为：crq 660000 huangyan 1979-1-1

等到所有队员的资料收集完毕，我们想要编排通讯录以便于队员的查询，编排方式如下：首先根据地名作为第一关键字进行字典序排序，由于每年老乡之间都要为队友庆祝生日，因

44

此将生日作为第二关键字进行递增排序。也许你在老乡之间能够找到一个非常有缘的队友即你们的生日是同一天，那么就根据tojid作为第三关键字进行字典序排序，由于tojid是唯一的，因此总能排序。我们确信今后将有大量的新队友加入，因此为了能一劳永逸，请你帮我们编程完成这个任务。

输入：

输入数据有n+1行，第一行为集训队队员的总数n (n<=100)，下面的n行为每个队员的信息，格式见样例

输出：

输出编排后的结果。 样例输入： 5

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

45

提示：

使用结构体数组、使用qsort函数

3、题库重整 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1314

描述

TOJ由于在早期没有题目搜索功能，导致系统内出现了很多重复的题目，为了检查题目重复情况，crq需要统计出系统内哪些题目是重复的，现在就把这个任务交给你了。

输入

输入数据有多组组，每组数据的第1行是题库总量t，t<=10000。接下来有t行，每行有两个数据，分别为题号（题号从1001开始计直到最后一题，中间没有缺失）和标题（标题是一个字符串，可能包含空格）。

为简化问题，假设标题长度不超过20个字符，行末没有空格。 输入以EOF结束。 输出

请根据标题的字典序输出所有有重复的题目信息，每个信息占一行。

每行包括一个标题以及所有重复的题号，并按照题号的顺序从小到大排列。之间用空格分开。

样例输入 5

1001 a+b

1003 humble number 1002 humble number

46

1004 hello world 1005 a+b 样例输出 a+b 1001 1005

humble number 1002 1003

4、线性表操作 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1214

题目描述：

请你定义一个线性表，可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，线性表元素为整数，线性表的第一个元素位置为1。线性表的最大长度为1000。

输入：

各个命令以及相关数据，它们对应的格式如下：

在某个位置之前插入操作：insert，接下来的一行是插入的组数n，下面是n行数据，每行数据有两个值，分别代表位置与插入的元素值

清除线性表：clear

获取某个位置的元素：getelem，接下来一行是需要获取的元素位置 删除某个位置的元素：delete，接下来一行是被删除的元素位置 当输入的命令为exit时，程序结束 输出：

当输入的命令为getelem时，请输出获取的元素值，

47

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库实验9-2 结构体与共用体在线全文阅读。