最终排名
Time Limit: 1000MS Memory limit: 65536K
题目描述
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。
为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。
输入
第一行包含一个正整数T( 1≤T≤15),表示有T组测试数据。每组数据第一行有一个正整数N（1< N≤10000）,表示队伍数量。接下来N 行包含两个整数，1≤ID≤10^7, 0≤M≤100。ID为队伍的编号，M为做出的题数。
输出
每组数据输出包含N行，第i行有两个整数，ID和M表示排在第i位的队伍的ID和做出的题数。
示例输入
1
8
1 2
16 3
11 2
20 3
3 5
26 4
7 1
22 4
示例输出
3 5
26 4
22 4
16 3 20 3 1 2 11 2 7 1
#include
void main()
{
struct team
{
int ID;
int M;
}t[10000],T;
int N,n,i,j,k,time=0;
scanf("%d",&N);
while(time!=N)
{
scanf("%d",&n);
for(i=0;i { scanf("%d%d",&t[i].ID,&t[i].M); } for (j=1; j { for (k=0; k { if(t[k].M { T=t[k]; t[k]=t[k+1] ; t[k+1]=T; } } } for(i=0;i { printf("%d %d\n",t[i].ID,t[i].M); } time++; } } 英文金曲大赛 Time Limit: 1000MS Memory limit: 65536K 题目描述 我们在“渊子数”的题目中已经了解了渊子是个什么样的人了，他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密，这个俱乐部是个好地方，不但活动精彩而且有MM。 这不，英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加，这不，成绩出来了，渊子当是很勇敢，自告奋勇接下了算出大家的总得分的任务。 当时有7个评委，每个评委都要给选手打分，现在要求去掉一个最高分和去掉一个最低分，再算出平均分。结果精确到小数点后两位。 输入 测试数据包括多个实例。 每组数据包括7个实数，代表评委们对该选手的评分。紧接着是选手的名字，名字的长度不超过30个字符，且没有空格。 输入直到文件结束。 输出 算出每位选手名字和最终得分，结果保留两位小数。 示例输入 10 10 10 10 10 10 9 xiaoyuanwang 0 0 0 0 0 0 0 beast 示例输出 xiaoyuanwang 10.00 beast 0.00 #include void main() { struct player { int score[7]; char s; }p; int i,big,small; float sum; while(~scanf("%d",&p.score[0])) { for(i=1;i<7;i++)scanf("%d",&p.score[i]); scanf("%s",&p.s); big=small=sum=p.score[0]; for(i=1;i<7;i++) { big=p.score[i]>p.score[i-1]?p.score[i]:p.score[i-1]; small=p.score[i] sum+=p.score[i]; } sum=sum-big-small; printf("%s %.2f\n",&p.s,sum/5); } } 选夫婿1 Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高和体重，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。 潘小姐不爱名利，只看人，第一关就是身高和体重要合格，即必须在其要求的范围内，否则直接排除在外，不允许参加下一轮的选拔。 作为一个程序员，你没有钱也没有权，擅长的也就是编程了。潘小姐也发现了这一点，所以把首轮根据身高体重进行选拔的任务交给了你，如果完成的好，你可以直接进入下一轮选拔，你笑了。 输入 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 < N < 1000)。然后N行数据，每行包含三部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 < h < 300），第三部分是整数体重w (0 < w < 200)。 最后一行是四个整数a,b,c,d.表示身高的合格范围是[a,b],体重的合格范围是[c,d]（0 < a < b < 200, 0 < c < d < 300）。 输出 你需要把合格的男生信息按照身高从低到高输出，格式跟输入一样，也是每行三个信息，共N行，如果身高相同则按体重从轻到重输出，若没有合格人选则输出No，具体格式见样例。 示例输入 8 武大郎 70 40 西门庆 180 70 李逵 160 150 燕青 175 69 鲁智深 180 100 武松 180 75 小泉纯一狼 30 20 孙二娘 169 60 165 190 60 90 示例输出 孙二娘 169 60 燕青 175 69 西门庆 180 70 武松 180 75 #include void main() { struct boys { char s[20]; int high,weight; }b[100],t[100],T; int n,i,j,k,l,low1,low2,tall1,tall2,sum=0; scanf("%d",&n); for(i=0;i scanf("%s%d%d",&b[i].s,&b[i].high,&b[i].weight); scanf("%d%d%d%d",&low1,&tall1,&low2,&tall2); l=0; for(i=0;i { if((b[i].high<=tall1)&&(b[i].high>=low1)&&(b[i].weight<=tall2)&&(b[i].weight>=low2)) { t[l]=b[i]; l++; sum++; } } for(i=0;i { k=i; for(j=i+1;j if(t[k].high>t[j].high)k=j; if(k!=i) { T=t[i];t[i]=t[k];t[k]=T; } } for(i=0;i { k=i; for(j=i+1;j if(t[k].high==t[j].high&&t[k].weight>t[j].weight)k=j; if(k!=i) { T=t[i];t[i]=t[k];t[k]=T; } } if(sum) { for(i=0;i { printf("%s %d %d\n",&t[i].s,t[i].high,t[i].weight); } } else printf("No\n"); } 选夫婿2 Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。 潘小姐不爱名利，只看人，第一关就是身高要合格，即必须在其要求的范围内，否则直接排除在外，不允许参加下一轮的选拔。 作为一个程序员，你没有钱也没有权，擅长的也就是编程了。潘小姐也发现了这一点，所以把首轮根据身高进行选拔的任务交给了你，如果完成的好，你可以直接进入下一轮选拔，你笑了。 输入 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数 N(0 < N < 100)。然后N行数据，每行包含两部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 < h < 300）。最后一行是两个整数a,b.表示身高的合格范围是[a,b]。 输出 你需要把合格的男生信息按照身高从低到高输出，格式跟输入一样，也是每行两个信息，共N行，若没有合格人选则输出No，具体格式见样例。 示例输入 8 武大郎 70 西门庆 182 李逵 160 燕青 175 鲁智深 195 武松 180 小泉纯一狼 30 孙二娘 169 165 190 示例输出 孙二娘 169 燕青 175 武松 180 西门庆 182 #include void main() { struct boys { char s[20]; int high; }b[100],t[100],T; int n,i,j,k,l,low,tall,sum=0; scanf("%d",&n); for(i=0;i scanf("%s%d",&b[i].s,&b[i].high); scanf("%d%d",&low,&tall); l=0; for(i=0;i { if((b[i].high<=tall)&&(b[i].high>=low)) { t[l]=b[i]; l++; sum++; } } for(i=0;i { k=i; for(j=i+1;j if(t[k].high>t[j].high)k=j; if(k!=i) { T=t[i];t[i]=t[k];t[k]=T; } } if(sum) { for(i=0;i { printf("%s %d\n",&t[i].s,t[i].high); } } else printf("No\n"); } 期末考试之排名次 Time Limit: 1000MS Memory limit: 65536K 题目描述 期末考试结束了，童鞋们的成绩也出来的了，可是为了排名次可忙坏了老师，因为学生太多了。这时，老师把这个任务交给了你，希望你能帮老师完成。作为IT人，你当然不能用笨笨的人工方法了，编程解决才是好办法。 共有三门课，语文、数学和英语，要求根据学生的各科成绩计算出其总成绩，并根据总成绩从高到低排序。输入 第一行一个整数N（N<=100），代表学生的人数。 接下来的N行数据，每行有三个整数，C,M,E分别代表一个学生语文、数学和英语的成绩。 输出 一共N行，每行一个数，从大到小，分别代表各个学生的总成绩。 示例输入 3 70 80 90 59 59 59 100 100 100 示例输出 300 240 177 #include void main() { struct s { int chinese; int math; int english; int sum; }stu[100],T; int i,n,j,k; scanf("%d",&n); for(i=0;i for(i=0;i for(i=0;i { k=i; for(j=i+1;j if(stu[k].sum>stu[j].sum)k=j; if(k!=i) { T=stu[i];stu[i]=stu[k];stu[k]=T; } } for(i=n-1;i>=0;i--) { printf("%d\n",stu[i].sum); } } 商人的诀窍 Time Limit: 1000MS Memory limit: 65536K 题目描述 E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果，而且他只带了N些金钱。E_star作为传说中的奸商希望用它所带的N金钱得到重量最多的苹果。你作为他最好的朋友，所以他向你求出帮助。希望你能帮忙计算出他能买到最多的苹果（这里只重量最大）。并输出最大重量。 提示：这里仅考虑仓库里苹果的重量，不考虑个数。 输入 第一行包括两个非负整数N,M（分别代表E_star带的金币数,von盛苹果的仓库数量，） 接下来有有M行，每行包括两个数非负整数f[i]和m[i]分别表示第i仓库里存有重量为f[i]的苹果，如果将所有苹果买下要花费m[i]的金钱，E_star不必非要将每个仓库的苹果全部买下。 当M,N同时为-1是结束。 输出 E_star用N的金币所能买到的最大重量的苹果的重量。结果保留三位小数。 示例输入 5 3 7 2 4 3 5 2 20 3 25 18 24 15 15 10 -1 -1 示例输出 13.333 31.500 #include void main() { struct apple { double weight,price,ave; }a[10000],T; int N,M,i,j,k; double sum; while(~scanf("%d%d",&N,&M)&&N!=-1&&M!=-1) { sum=0; for(i=0;i { scanf("%lf%lf",&a[i].weight,&a[i].price); a[i].ave=a[i].weight/a[i].price; } for(i=0;i { k=i; for(j=i+1;j if(a[k].ave if(k!=i) { T=a[i];a[i]=a[k];a[k]=T; } } for(i=0;i { if(N/a[i].price>1) { sum=sum+a[i].weight; N=N-a[i].price; } else { sum=sum+N*a[i].ave; break; } } printf("%.3lf\n",sum); } } 老 Time Limit: 1000MS Memory limit: 65536K 题目描述 给出n件物品，每件物品有质量和价格两种属性。你要做的是按质量升序排序，若质量相同则按价格降序排序。 输入 多组输入。每组先输入一个正整数n(1<=n && n <= 100)，代表有n件物品。接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000)，代表每件物品的质量。再接下来的一行有n个正整数Pi(1 <= Pi && Pi <= 10000)，代表每件物品的价格。 输出 对于每组数据输出n行，每行两个数Wi，Pi。顺序为题目描述所要求。 示例输入 3 1 2 2 3 2 3 示例输出 1 3 2 3 2 2 #include void main() { struct thing { int weight; int price; }t[100],T; int n,i,j,k; while(~scanf("%d",&n)) { for(i=0;i scanf("%d",&t[i].weight); for(i=0;i scanf("%d",&t[i].price); for(i=0;i { k=i; for(j=i+1;j if(t[k].weight>t[j].weight)k=j; if(k!=i) { T=t[i];t[i]=t[k];t[k]=T; } } for(i=0;i { k=i; for(j=i+1;j if(t[k].weight==t[j].weight&&t[k].price if(k!=i) { T=t[i];t[i]=t[k];t[k]=T; } } for(i=0;i { printf("%d %d\n",t[i].weight,t[i].price); } } } 简单枚举类型——植物与颜色 Time Limit: 1000MS Memory limit: 65536K 题目描述 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color，根据输入的颜色名称，输出以下六种植物花朵的颜色： Rose(red), Poppies(orange), Sunflower(yellow), Grass(green), Bluebells(blue), Violets(violet)。如果输入的颜色名称不在枚举类型color中，例如输入purple，请输出I don't know about the color purple. 输入 输入数据有多行，每行有一个字符串代表颜色名称，颜色名称最多30个字符，直到文件结束为止。 输出 输出对应颜色的植物名称，例如：Bluebells are yellow. 如果输入的颜色名称不在枚举类型color中，例如purple, 请输出I don't know about the color purple. 示例输入 blue yellow purple 示例输出 Bluebells are blue. Sunflower are yellow. I don't know about the color purple. #include #include void main() { enum color{red,orange,yellow,green,blue,violet}; char s[30]; while(~scanf("%s",&s)) { if(strcmp(s,"red")==0) printf("Rose are red.\n"); else if(strcmp(s,"orange")==0) printf("Poppies are orange.\n"); else if(strcmp(s,"yellow")==0) printf("Sunflower are yellow.\n"); else if(strcmp(s,"green")==0) printf("Grass are green.\n"); else if(strcmp(s,"blue")==0) printf("Bluebells are blue.\n"); else if(strcmp(s,"violet")==0) printf("Violets are violet.\n"); else printf("I don't know about the color %s.\n",s); } } 结构体与共用体小结 一,结构体得概念与定义 1,结构体得定义 struct 结构体名 { 数据类型成员名1; 数据类型成员名1; 、、、 }; 这里数据类型可以就是复合类型,例如又就是一个结构体类型,即嵌套; 2,结构体变量得定义 struct 结构体名变量名1,变量名2,,,变量名n; 或: struct 结构体名 { 数据类型成员名1; 数据类型成员名1; 、、、 }结构体变量1,结构体变量2; 或: struct { 数据类型成员名1; 数据类型成员名1; 、、、 }结构体变量1,结构体变量2; 三种方式,第三种方式得话,每次要定义这个类型得结构体变量都要重复得写这一段代码; 其实定义了结构体后,struct 结构体名就就是一种新得类型,上述语句就像声明变量一样; 3,结构体变量得引用 只能对结构体变量中得各个成员分别输出,不能对一个结构体变量作为一个整体输出; 嵌套得结构体类型得引用: 结构体变量名、结构体类型成员名、内嵌结构体得成员名; 4,结构体变量得初始化 struct 结构体名变量名= {初始化数据}; 或者在定义得时候就初始化: struct 结构体名 { 数据类型成员名1; 数据类型成员名1; 、、、 }变量名= {初始化数据}; 二,结构体数组 1,结构体数组得定义举例struct stu { int stu_nu; char name[20]; float score; }; struct stu student[5]; 或者: struct stu { int stu_nu; char name[20]; float score; }student[5]; 或者: struct { int stu_nu; char name[20]; float score; }student[5]; 跟定义结构体变量得三种形式就是一样得,只不过这里每次定义得结构体变量就是一个数组;每一个student[i]都就是struct stu类型得; 2,结构体数组得初始化与引用 略; 三,结构体与指针 1,指向结构体得指针得定义,同上,也就是三种形式; struct employees employee1,*p1; 或者: struct employees 1 声明一个结构体类型的一般形式为： struct 结构体名 ｛成员表列｝； 如：struct student { int num;char name[20];char sex; int age;float score;char addr[30]; }； 2 定义结构体类型变量的方法 (1)先声明结构体类型再定义变量名 例如：struct student student1, student2; | | | 结构体类型名结构体变量名 (2)在声明类型的同时定义变量 这种形式的定义的一般形式为: struct 结构体名 ｛ 成员表列 ｝变量名表列； (3)直接定义结构体类型变量 其一般形式为: struct ｛ 成员表列 ｝变量名表列； 即不出现结构体名。 注意： 成员名可以与程序中的变量名相同,二者不代表同一对象。 3 可以引用结构体变量成员的地址，也可以引用结构体变量的地址。 例如： scanf(″%d″，&student1.num); （输入student1.num的值） printf(″%o″，＆student1）； （输出student1的首地址） 4 结构体数组的初始化 struct student ｛int num;char name[20]； char sex； int age； float score; char addr[30]； ｝stu［2］＝{{10101，″LiLin″，′M′，18，87.5，″103 BeijingRoad″｝，｛10102，″Zhang Fun″，′M′，19，99，″130 Shanghai Road″}}； 5 指向结构体变量的指针 #include 1.定义一结构体，成员项包括一个字符型、一个整型。编程实现结构体变量成员项的输入、输出，并通过说明指针引用该变量。 #include getchar(); } for(b=0,a=stu[0].score,i=0;i 习题六 1. 从下列四个选项中选择一个正确的填入括号中。 （1）在说明一个结构体变量时系统分配给它的存储空间是（D）。 A该结构体中第一个成员所需存储空间 B该结构体中最后一个成员所需存储空间 C该结构体中占用最大存储空间的成员所需存储空间 D该结构体中所有成员所需存储空间的总和 （2）在说明一个共用体变量时系统分配给它的存储空间是（D ）。 A该共用体中第一个成员所需存储空间 B该共用体中最后一个成员所需存储空间 C该共用体中占用最大存储空间的成员所需存储空间 D该共用体中所有成员所需存储空间的总和 （3）共用体类型在任何给定时刻, （B）。 A所有成员一直驻留在内存中 B只有一个成员驻留在内存中 C部分成员驻留在内存中 D没有成员驻留在内存中 （4）以下定义结构体类型的变量st1，其中不正确的是（A ） A typedef stuct student { int num; int age; }STD; STD st1; B struct student { int num,age; }st1; C struct { int num; float age; }st1; D struct student { int num; int age; }; struct student st1; （5）已知职工记录描述为: struct workers { int no; char name[20]; char sex; struct { int day; int month; int year; }birth; }; struct workers w; 设变量w中的”生日”应是”1993年10月25日”,下列对”生日”的正确赋值方式是（C）。 A day=25; month=10; year=1993; B w.day=25w.month=10; w.year=1993; C w.birth.day=25; w.birth.month=10; w.birth.year=1993; D birth.day=25; birth.month=10; birth.year=1993； （6）设有如下定义: struct sk { int a; float b; }data,*p; 若有p=&data;则对data中的a成员的正确引用是（B）。 A (*p).data.a B (*p).a C p->data.a D p.data.a 2.填空 （1）若有以下说明和定义且数组w和变量k已正确赋值，则对w数组中第k个元素中各成员的正确引用形式是w[k-1].b、w[k-1].c 、w[k-1].d 。 struct aa { int b; char c; double d; }; struct aa w[10]; int k=3; （2）若有以下说明和定义，则对x.b成员的另外两种引用形式是x->b-> 和p.b. 。 struct st { int a; struct st *b; }*p, x; 第十一章习题结构体与共用体 1.以下C语言共用体类型数据的描述中，不正确的是( ) A) 共用体变量占的内存大小等于所需内存最大的成员所占的内存 B) 共用体类型可以出现在结构体类型定义中 C) 在定义共用体变量的同时允许对第一个成员的值进行初始化 D) 同一共用体中各成员的首地址不相同 2.下列对结构体类型变量定义不正确的是( ) A)struct teacher B) struct { int num; { int num; int age; }teach1; int age; }teach1,teach2; C) struct D) struct teacher { int num; { int num; int age; }teacher; int age; }; struct teacher teach1; struct teacher teach1; 3.若有定义： struct teacher { int num; char name[10]; char sex; int age; float score;}teacher1; 则变量teacher1所占用的内存字节数是( ) A) 5 B)14 C) 19 D) 20 4.以下程序的运行结果是( ) #include 第十一章结构体和共用体 11．1 本章基本知识结构 11．2 知识难点解析 1．结构体与共用体变量在计算机中占用多少内存？ [解答] 结构体变量所占的内存长度等于所有各成员的长度之和，每个成员分别占有自己的内存单元；共用体变量所占的内存长度等于最长的成员的长度。 2．结构体和共用体的有几种不同的引用方法？ [解答] 结构体和共用体一样，有两种引用办法，一种是采用成员（分量）运算符“.”；还有一种是采用指针的办法。下面以结构体为例说明这两种不同的引用的方法。 struct stu {int num; char name[10]; int age; } zhangsan, *lisi; 要访问学生zhangsan年龄的办法有两种：zhangsan.age 或者（&zhangsan） —>age； 要访问学生lisi年龄的办法也有两种：(*lisi).age 或者lisi—>age。 11．3 习题 1．选择题 (1)．以下程序运行的输出结果是( )。 main() {union {char i[2]; int m; }r; r.i[0]=2;r.i[1]=0; printf("%d\n",r.m); } A.2 B.1 C.0 D.不确定 [分析、解答] 答案为A。本题涉及共用体的概念。字符数组i[2]与整型变量m使用同一内存单元。M占用2个字节，高字节对应i[1],低字节对应i[0],所以答案为A。 (2)．有以下程序输出结果是( )。 #include 实验11 结构体、共用体和枚举类型 一、实验目的： 1、掌握结构体类型定义和结构体变量定义、初始化的方法； 2、掌握结构体成员的访问方法，熟悉结构体嵌套定义方法； 3、掌握结构体数组的定义和使用方法，能够用模块化方法设计程序； 4、熟悉共用体类型、枚举类型、typedef的基本用法。 二、实验内容 1、下列程序的功能是：先定义结构体Book，再定义两个变量book1、book2，其中一个初始化，另一个从键盘输入数据，最后输出book1、book2的值。程序运行结果如下： 请根据题意和注释填写下列程序所缺代码，并回答相关问题： #include return 0; } 问题： (1)如何定义结构体类型？ (2)怎样定义结构体变量，并初始化？ (3)怎样输入、输出结构体变量各成员的值？ 2、请按下列要求编程： (1)先定义一个结构体Date，它包含三个成员：年(year,int)、月(month,int)、日(day,int)； (2)再定义一个结构体，它包含三个成员：姓名(name，char[10])、性别(sex，char类型，’m’为男，’f’为女)、出生时间(birthday，Date类型)、身份证号(ID,char[19])、电子邮箱(email,char[60]),并用typedef将该结构体命名为Person类型； (3)然后定义一个Person类型的变量me，通过键盘输入自己的信息，然后输出me的各成员值。 程序执行如下图所示： (提示：由于输入内容有字符串、字符、整数等，建议在scanf()中的格式控制符用空格隔开,例如scanf("%s %c %d %d %d %s %s",https://www.doczj.com/doc/4210900530.html,,…);) 3、学生有三门课程：A、B、C，3名学生的成绩如下表所示： 姓名 A B C 平均分 张三78 84 67 李四88 90 95 王五66 79 80 请先定义一个结构体Student，其成员包括：name(姓名)、A、B、C、aver(平均分)，再定义一个Student类型的数组stud[3]来存放学生资料。现欲先输入 一、程序改错 1、 /*下列给定程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m<=10)名学生，并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。 试题程序:*/ #include for(k=0;k 第^一章结构体与共用体教学内容 (1) 结构体的定义与结构体变量； (2) 结构体数组； (3) 结构体指针； ⑷链表； (5) 共用体； (6) 枚举类型； 基本要求 掌握结构体的定义方法及其作用；重点掌握链表及其应用了解共用体的概念及其应用 一、概述 、引入原由 我们前面讲过数组，数组类型中的各个元素的类型是相同的，在日常应用中，仅仅有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体，以便于引用。这些组合在一个整体中的数据是互相联系的。例如：学生的信息（姓名、性别、年龄、成绩、学号）。那么如何实现这种结构呢？采用的是结构体。 女口：struct student { int num; char n ame[20]; char sex; int age; float score; }; 、结构体类型的一般形式 struct 结构体名 {成员表列}； 成员表列：类型名成员名 女口：struct student {int nu m;char sex;}; 二、结构体类型变量的定义、引用、初始化 、定义方法 1、先声明类型再定义变量名 struct stude nt {int nu m;char sex;}; struct stude nt stu1,stu2; 2、在声明类型的同时定义变量 struct stude nt {int nu m;char sex;} stu1,stu2; 3、直接定义结构体类型变量（不给出结构体名） struct {int nu m;char sex;} stu1,stu2; 4、说明： 1 ）类型与变量不同（变量：分配空间，可以赋值、存储、运算） 2）成员与普通变量地位相当，域名可以单独使用 3）成员也可以是一个结构体变量 如: struct date 最终排名 Time Limit: 1000MS Memory limit: 65536K 题目描述 第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。 为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。 输入 第一行包含一个正整数T( 1≤T≤15),表示有T组测试数据。每组数据第一行有一个正整数N（1< N≤10000）,表示队伍数量。接下来N 行包含两个整数，1≤ID≤10^7, 0≤M≤100。ID为队伍的编号，M为做出的题数。 输出 每组数据输出包含N行，第i行有两个整数，ID和M表示排在第i位的队伍的ID和做出的题数。 示例输入 1 8 1 2 16 3 11 2 20 3 3 5 26 4 7 1 22 4 示例输出 3 5 26 4 22 4 16 3 20 3 1 2 11 2 7 1 #include 第八章结构体和共同体 一、单项选择 1. 若有以下定义： struct link { int data; struct link *next; }a,b,c,*p,*q; 且变量a和b之间已有如下图所示的链表结构，若指针p指向a，指针q指向c。 则能把c插入到a和b之间形成新的链表的语句是（ C ） 2. 若有以下程序段： int a=1,b=2,c=3; struct dent { int n ; int *m ; } s[3] = {{101,&a},{102,&b},{103,&c}}; struct dent *p=s ; 则以下表达式中值为2的是( D )。 3. 下面程序的运行结果是( D )。 #iunclude }cnum[2]={1,3,2,7} ; printf(“%d\n”,cnum[0].y/cnum[0].x*cnum[1].x) ; return 0; } 二、程序设计 1. /*学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s 中,请编写函数fun, 它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 试题程序: */ #include 实验10 结构体与公用体 1．实验目的、要求 （1）掌握结构体类型变量的定义和使用。 （2）掌握结构体类型数组的概念和使用。 （3）掌握公用体的概念与使用。 2．实验内容 （1）输入程序并运行，观察运行结果 #include “stdio.h” int main( ) { struct cmplx { int x； int y； } cnum[2]={1 , 3 , 2 , 7}； printf(“%d\n”, cnum[0].y / cnum[0].x * cnum[1].x )； return(0); } 运行此程序：按F2保存源程序，按F9完成一次编译连接，无提示错误，按任意键返回源程序行，按ctrl+F9运行，按alt+F5看结果，结果显示：6 （2）输入程序并运行，观察运行结果 union ks { int a； int b； }； union ks s[4]； union ks *p； #include “stdio.h” int main( ) { int n=1, i； printf(“\n”)； for(i=0；i<4；i++) { s[i].a=n； s[i].b=s[i].a+1； n=n+2； } p=&s[0]； printf(“%d,”,p->a)； printf(“%d” ,++ p->a)； return(0); } 运行此程序：按F2保存源程序，按F9完成一次编译连接，无提示错误，按ctrl+F9运行，按任意键返回源程序行，按alt+F5看结果，结果显示：23 （3）编写程序 有10个学生，每个学生的数据包括学号、姓名、3门课的成绩，从键盘输入10个学生数据，要求打印出3门课总平均成绩，以及最高分的学生的数据（包括学号、姓名、3门课成绩、平均分数）。要求用input 函数输入10个学生数据；用average函数求总平均分；用 https://www.doczj.com/doc/4210900530.html,/2005/03/25/12365.html 所谓共用体类型是指将不同的数据项组织成一个整体，它们在内存中占用同一段存储单元。其定义形式为： union 共用体名 {成员表列}； 7.5.1 共用体的定义 union data { int a ; float b ; d o u b l e c ; c h a r d ; } obj; 该形式定义了一个共用体数据类型union data ，定义了共用体数据类型变量o b j。共用体 数据类型与结构体在形式上非常相似，但其表示的含义及存储是完全不同的。先让我们看一个小例子。 [例7 - 8 ] union data /*共用体* / { int a; float b; double c; char d; } m m ; struct stud /*结构体* / { int a; float b; double c; char d; } ; m a i n ( ) { struct stud student printf("%d,%d",sizeof(struct stud),sizeof(union data)); } 程序的输出说明结构体类型所占的内存空间为其各成员所占存储空间之和。而形同结构体的 共用体类型实际占用存储空间为其最长的成员所占的存储空间。详细说明如图7 - 6所示。 对共用体的成员的引用与结构体成员的引用相同。但由于共用体各成员共用同一段内存 空间，使用时，根据需要使用其中的某一个成员。从图中特别说明了共用体的特点，方便程序设计人员在同一内存区对不同数据类型的交替使用，增加灵活性，节省内存。 7.5.2 共用体变量的引用 可以引用共用体变量的成员，其用法与结构体完全相同。若定义共用体类型为： union data /*共用体* / { int a; float b; double c; char d; } m m ; 其成员引用为：m m . a , m m . b , m m . c , m m . d 但是要注意的是，不能同时引用四个成员，在某一时刻，只能使用其中之一的成员。 [例7-9] 对共用体变量的使用。 m a i n ( ) { union data { int a; float b; double c; char d; } m m ; m m . a = 6 ; printf("%d\n",mm.a); m m . c = 6 7 . 2 ; p r i n t f ( " % 5 . 1 l f \ n " , m m . c ) ; m m . d = ' W ' ; m m . b = 3 4 . 2 ; p r i n t f ( " % 5 . 1 f , % c \ n " , m m . b , m m . d ) ; } 选票统计 Time Limit: 1000MS Memory limit: 65536K 题目描述 某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。 输入 第一行输入候选人数ｍ和学生数ｎ，以空格分开； 下面依次输入每个学生所选的候选人的编号。 输出 第一行输出得票最多的候选人编号； 第二行输出该候选人所得的票数。 示例输入 3 10 1 2 3 2 3 1 2 3 1 3 示例输出 3 4 #include 最终排名 Time Limit: 1000MS Memory limit: 65536K 题目描述 第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。 为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。 输入 第一行包含一个正整数T( 1≤T≤15),表示有T组测试数据。每组数据第一行有一个正整数N（1< N≤10000）,表示队伍数量。接下来N 行包含两个整数，1≤ID≤10^7, 0≤M≤100。ID为队伍的编号，M为做出的题数。 输出 每组数据输出包含N行，第i行有两个整数，ID和M表示排在第i位的队伍的ID和做出的题数。 示例输入 1 8 1 2 16 3 11 2 20 3 3 5 26 4 7 1 22 4 示例输出 3 5 26 4 22 4 16 3 20 3 1 2 11 2 7 1 #include 试卷编号：825 所属语言：C语言 试卷方案：结构体与共用体 试卷总分：90分 共有题型：5种 一、填空共5题（共计10分） 第1题（2.0分）题号:205 结构体是不同数据类型的数据集合,作为数据类型, 必须先说明结构体【1】,再说明结构体变量. 答案： =======(答案1)======= 类型 第2题（2.0分）题号:208 将函数funl 的入口地址赋给指针变量p的语句是【1】. 答案： =======(答案1)======= p=funl; 第3题（2.0分）题号:232 设有以下结构类型说明和变量定义,则变量a在内存所占字节数是【1】 . struct stud { char num[6]; int s[4]; double ave; } a,*p; 答案： =======(答案1)======= 第4题（2.0分）题号:345 若在程序中用到"strlen()"函数时,应在程序开头写上包含命令# include "【1】". 答案： =======(答案1)======= string.h 第5题（2.0分）题号:803 预处理命令行都必须以【1】号开始. 答案： =======(答案1)======= # 二、单项选择共20题（共计40分） 第1题（2.0分）题号:464 以下描述中，正确的是（）。 A:预处理是指完成宏替换和文件包含中指定的文件的调用 B:预处理指令只能位于C源文件的开始 C:C源程序中凡是行首以#标识的控制行都是预处理指令 D:预处理就是完成C编译程序对C源程序第一遍扫描,为编译词法和语法分析作准备答案：C 第2题（2.0分）题号:472 下列程序运行结果为： #define P 3 #define S(a) P*a*a main() {int ar; ar=S(3+5); printf("\n%d",ar); } A:192 B:29 一、实验目的（参见实验指导书P159） 二、实验内容（参见课本及实验指导书） 实验内容提要：结构体、共用体、枚举类型、typedef使用具体内容： 1、有以下程序，程序运行后的输出结果是（）。 struct s { int x, y; } data[2] = { 10, 100, 20, 200 } ; main ( ) { struct s *p = data; printf ( "%d\n", ++ ( p->x ) ) ; } 2、有以下程序，程序运行后的输出结果是（）。 struct STU { char num[10]; float score[3]; } ; main ( ) { struct STU s[3] = { { "201201", 90, 95, 85 } , { "201202", 95, 80, 75 } , { "201203", 100, 95, 90 } }, *p = s; int i; float sum = 0; for ( i = 0;i<3;i++ ) sum = sum+p->score[i]; printf ( "%6.2f\n", sum ) ; } 3、下面程序的输出结果是( ) typedef struct{ float x ; char z ; }mytype; mytype a ; main() { printf("%d",sizeof(a)); } 4、下面程序的输出结果是( ) typedef union{ long a[1] ; char y ; char c[10]; }S; S a ; main() { printf("%d",sizeof(a)); } 5、下面程序的输出结果为（） #include "stdio.h" main() { union{unsigned int t; unsigned char c; }u; u.c='a'; printf("%c\n",u.t); getch(); } 结论：一个共用体中可能有若干个不同类型的成员，但在任何时刻，只有一个成员的值被存储。 这就是最后赋给它的值。 6、设有以下语句 char x=3,y=6,z; z=x^y<<2; 则z的二进制值是多少？提示，左移的优先级高于^ 三、实验结果与思考 第十一章结构体与共用体 ●教学内容 (1) 结构体的定义与结构体变量； (2) 结构体数组； (3) 结构体指针； (4) 链表； (5) 共用体； (6) 枚举类型； ●基本要求 掌握结构体的定义方法及其作用；重点掌握链表及其应用。 了解共用体的概念及其应用 一、概述 一、引入原由 我们前面讲过数组，数组类型中的各个元素的类型是相同的，在日常应用中，仅仅有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体，以便于引用。这些组合在一个整体中的数据是互相联系的。例如：学生的信息（姓名、性别、年龄、成绩、学号）。那么如何实现这种结构呢？采用的是结构体。 如：struct student { int num; char name[20]; char sex; int age; float score; }; 二、结构体类型的一般形式 struct 结构体名 {成员表列}； 成员表列：类型名成员名 如：struct student {int num;char sex;}; 二、结构体类型变量的定义、引用、初始化 一、定义方法 1、先声明类型再定义变量名 struct student {int num;char sex;}; struct student stu1,stu2; 2、在声明类型的同时定义变量 struct student {int num;char sex;} stu1,stu2; 3、直接定义结构体类型变量（不给出结构体名） struct {int num;char sex;} stu1,stu2; 4、说明： 1）类型与变量不同（变量：分配空间，可以赋值、存储、运算） 2）成员与普通变量地位相当，域名可以单独使用 3）成员也可以是一个结构体变量 如：struct date {int month;结构体与共用体小结
第10章 结构体、共用体、枚举类
结构体共用体与枚举课后习题
结构体和共用体习题
第8章练习 结构体与共用体
结构体和共用体
实验11结构体、共用体和枚举类型
第8章 结构体与共用体
第十一章结构体与共用体
结构体、共用体、枚举
C语言题库第8章 结构体和共同体
C程序实验报告十 结构体与共用体
c语言结构体与共用体之间的区别
C语言6：结构体,共用体
结构体与共用体
第八章结构体、共用体与枚举实验报告
第十一章 结构体与共用体
相关主题
文本预览