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

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

1

【实验目的】

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

【实验要求】

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

【实验环境】

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

【实验内容】

1、第几天 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1071

描述：给定一个日期，输出这个日期是该年的第几天。 输入

输入数据有多组，每组占一行，数据格式为YYYY-MM-DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。

输出：对于每组输入数据，输出一行，表示该日期是该年的第几天。 样例输入：2000-01-01

43

样例输出：1

2、学生成绩 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=1518

题目描述

现有有N个学生的数据记录，每个记录包括学号、姓名、三科成绩。编写一个函数input,用来输入一个学生的数据记录。编写一个函数print,打印一个学生的数据记录。在主函数调用这两个函数，读取N条记录输入，再按要求输出。 N<100

输入：学生数量N占一行每个学生的学号、姓名、三科成绩占一行，空格分开。 输出：每个学生的学号、姓名、三科成绩占一行，逗号分开。 样例输入 2

a100 zhblue 70 80 90 b200 newsclan 90 85 75 样例输出

a100,zhblue,70,80,90 b200,newsclan,90,85,75

3、平均分和最高分 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=1519

题目描述

有N个学生，每个学生的数据包括学号、姓名、3门课的成绩，从键盘输入N个学生的数据，要求打印出3门课的总平均成绩，以及最高分的学生的数据（包括学号、姓名、3门课成绩）

44

输入：学生数量N占一行每个学生的学号、姓名、三科成绩占一行，空格分开。 输出：各门课的平均成绩最高分的学生的数据（包括学号、姓名、3门课成绩） 样例输入 2

1 blue 90 80 70 b clan 80 70 60 样例输出 85 75 65

1 blue 90 80 70

4、偷菜时间表 http://acm.swust.edu.cn/oj/problem/297

题目描述

随着“开心农场”等娱乐游戏风靡互联网，“偷菜”遂瞬间蹿红网络，席卷网民生活。于是，“你?偷?了吗”便成为大家见面的招呼语。很快，数百万都市白领成为“偷菜”队伍中的主力军，每天在“偷”与防“偷”中乐此不疲，甚至定闹钟半夜起床“偷”菜。根据“农作物”生长规律而变化制定偷菜时间表。

输入

假设当前时间为13：15，第一行输入作物种类数n,从第二行开始输入n种作物成熟需要的时间，格式为Hour：Minute。

输出

依次输出n种作物成熟时间，每行输出一个 样例输入

45

3 0:30 1:10 12:50 样例输出 13:45 14:25 2:5

5、求平均成绩 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1393

题目描述：

假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。

输入：

输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。

输出：

对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表示m门课的平均成绩，结果保留两位小数；第三行是一个整数，表示该班级中各科成绩均大于等于平均成绩的学生数量。每个测试实例后面跟一个空行。

样例输入：

46

2 2 5 10 10 20 样例输入： 7.50 15.00 7.50 15.00 1

6、买水果 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=2297

题目描述

Lulu想要买水果，市场有很多水果，价格都不一样，lulu想从最便宜的开始买。请你帮她算一下吧。

输入

第一行是一个整数T(1<=T<=100)，表示有T组数据，每组数据第一行为n，有n种水果，接下来有n行，每行有一个水果名字和相应的单位重量价格。

输出

对每组数据，按价格从小到大的顺序输出水果。格式为水果名字和价格。 样例输入 1 3

apple 12 banana 15

47

pear 8 样例输出 pear 8 apple 12 banana 15

7、百步穿杨 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=2298

题目描述

时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出。

弓箭的基本样子为 \其中\为箭身,数据保证箭身长度 > 2 输入

首先输入一个t,表示有t组数据。

每行一个N (N < 50 ),接下去有N行,第i行两个整数Ai , Bi,分别代表需要箭身长度为Ai的弓箭Bi枝. (Ai < 30 , Bi < 10 )

输入数据保证每一个Ai都是不同的 输出

按照箭身的长度从小到大的顺序依次输出所有需要的弓箭,\每一种\弓箭后输出一个空行

48

样例输入 1 4 3 4 4 5 5 6 6 7 样例输出 >+-+> >+-+> >+-+> >+-+> >+--+> >+--+> >+--+> >+--+> >+--+>

>+---+> >+---+> >+---+>

49

>+---+> >+---+> >+---+>

>+----+> >+----+> >+----+> >+----+> >+----+> >+----+> >+----+>

8、结构体排序 http://acm.cugb.edu.cn/showproblem.php?problemid=1376

题目描述：计导课上我们学过对单一变量的排序，而C结构体中有多个变量，要怎样实现呢。

输入：

第一行是一个数n，表示有n对数。 一下有n列，每一列有两个数。（n<=1000） 输出：

输出n列，对前面的数据按第一个数从大到小排序，如第一个数相等，则按第二个数从小到大排序。

样例输入

50

5 1 6 1 5 5 9 6 3 2 4 样例输出 6 3 5 9 2 4 1 5 1 6

9、选手晋级 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=2008

题目描述

电视台举办“超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每10名学生为一个预赛小组，评委打出分数（0~100分），各小组第一名可以进入下一轮；如果有多名学生得分相同都是第一名，则可同时进入下一轮。

输入：按顺序给出一个小组10个人的最后得分（int）。以空格相隔，最后敲回车。 输出：能够出线的学生序号（0~9）。输出一个学号然后换行。第一个人的编号为0，第二个为1，依次类推。

样例输入：9 8 7 6 5 4 3 2 1 0

51

样例输出：0

10、塑身菜单 http://acm.swust.edu.cn/oj/problem/298

题目描述

从现在开始，拟定属于你自己的健康饮食方案吧！ 一份全新的健康饮食计划，将会使你浑身充满活力。如果长时间坚持这样的饮食，那么不仅你患疾病的几率降低，而且还会比预期寿命延长15年。当然，随之而来的，还有你一直向往的好身材。 假设供选择的菜单如下：每份热量单位：大卡/100克

Boiled Fish with Pickled Cabbage and Chili 92 Sauted Sliced Pork with Pepper and Chili , Sichuan Style 231 Cold Noodles Sichuan Style 260 Fish Filets in Hot Chili Oil 239 Steamed Rice Rolls 196 Kung Pao Chicken 313 Hot and Sour Rice Noodles 144 Soybean Milk 92 Steamed Rice 31 Scrambled Egg with Scallion 81 Steamed Jiaozi 119 Sauted Sliced Pork with Black Fungus 143 Steamed Bun Stuffed with Red Bean Paste 128 Yu-Shiang Shredded Pork (Sauted with Spicy Garlic Sauce) 134

52

Scrambled Egg with Leek 128 输入最大摄入热量值（每份菜只要一份）

输入：输入最大摄入热量值（要求：每份菜只能要一份）

输出：输出满足总摄入热量小于等于最大摄入热量值的菜品种类最多的组合 样例输入： 150 样例输出：

Steamed Rice 31

Scrambled Egg with Scallion 81

53

Scrambled Egg with Leek 128 输入最大摄入热量值（每份菜只要一份）

输入：输入最大摄入热量值（要求：每份菜只能要一份）

输出：输出满足总摄入热量小于等于最大摄入热量值的菜品种类最多的组合 样例输入： 150 样例输出：

Steamed Rice 31

Scrambled Egg with Scallion 81

53

本文来源：https://www.bwwdw.com/article/bwma.html