结构体、共用体、枚举.docx

《结构体、共用体、枚举.docx》由会员分享，可在线阅读，更多相关《结构体、共用体、枚举.docx（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、最终排名Time Limit: 1000MS Memory limit: 65536K题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。输入第一行包含一个正整数T( 1T15),表示有T组测试数据。每组数据第一行有一个正整数N（1N10000）,表示队伍数量。接下来N 行包含两个整数，1ID107, 0

2、M100。ID为队伍的编号，M为做出的题数。输出每组数据输出包含N行，第i行有两个整数，ID和M表示排在第i位的队伍的ID和做出的题数。示例输入181 216 311 220 33 526 47 122 4示例输出3 526 422 416 320 31 211 27 1#include void main() struct team int ID;int M;t10000,T;int N,n,i,j,k,time=0;scanf(%d,&N);while(time!=N)scanf(%d,&n); for(i=0;in;i+) scanf(%d%d,&ti.ID,&ti.M); for (j

3、=1; jn; j+)for (k=0; kn-j; k+)if(tk.Mtk+1.M) T=tk;tk=tk+1 ;tk+1=T;for(i=0;in;i+)printf(%d %dn,ti.ID,ti.M);time+;英文金曲大赛Time Limit: 1000MS Memory limit: 65536K题目描述我们在“渊子数”的题目中已经了解了渊子是个什么样的人了，他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密，这个俱乐部是个好地方，不但活动精彩而且有MM。这不，英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加，这不，成绩出来了，渊子当是很勇敢，自告奋

4、勇接下了算出大家的总得分的任务。当时有7个评委，每个评委都要给选手打分，现在要求去掉一个最高分和去掉一个最低分，再算出平均分。结果精确到小数点后两位。输入测试数据包括多个实例。每组数据包括7个实数，代表评委们对该选手的评分。紧接着是选手的名字，名字的长度不超过30个字符，且没有空格。输入直到文件结束。输出算出每位选手名字和最终得分，结果保留两位小数。示例输入10 10 10 10 10 10 9 xiaoyuanwang0 0 0 0 0 0 0 beast示例输出xiaoyuanwang 10.00beast 0.00#include void main() struct player in

5、t score7;char s;p;int i,big,small;float sum;while(scanf(%d,&p.score0) for(i=1;i7;i+)scanf(%d,&p.scorei);scanf(%s,&p.s);big=small=sum=p.score0; for(i=1;ip.scorei-1?p.scorei:p.scorei-1;small=p.scoreip.scorei-1?p.scorei:p.scorei-1; sum+=p.scorei;sum=sum-big-small; printf(%s %.2fn,&p.s,sum/5);选夫婿1Time L

6、imit: 1000MS Memory limit: 32768K题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高和体重，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。潘小姐不爱名利，只看人，第一关就是身高和体重要合格，即必须在其要求的范围内，否则直接排除在外，不允许参加下一轮的选拔。作为一个程序员，你没有钱也没有权，擅长的也就是编程了。潘小姐也发

7、现了这一点，所以把首轮根据身高体重进行选拔的任务交给了你，如果完成的好，你可以直接进入下一轮选拔，你笑了。输入 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数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行，如果身

8、高相同则按体重从轻到重输出，若没有合格人选则输出No，具体格式见样例。示例输入8武大郎 70 40西门庆 180 70李逵 160 150燕青 175 69鲁智深 180 100武松 180 75小泉纯一狼 30 20孙二娘 169 60165 190 60 90示例输出孙二娘 169 60燕青 175 69西门庆 180 70武松 180 75#include void main() struct boys char s20;int high,weight;b100,t100,T;int n,i,j,k,l,low1,low2,tall1,tall2,sum=0;scanf(%d,&n);f

9、or(i=0;in;i+)scanf(%s%d%d,&bi.s,&bi.high,&bi.weight); scanf(%d%d%d%d,&low1,&tall1,&low2,&tall2);l=0; for(i=0;in;i+) if(bi.high=low1)&(bi.weight=low2)tl=bi;l+;sum+; for(i=0;il-1;i+) k=i;for(j=i+1;jtj.high)k=j;if(k!=i) T=ti;ti=tk;tk=T;for(i=0;il-1;i+) k=i;for(j=i+1;jtj.weight)k=j;if(k!=i) T=ti;ti=tk;t

10、k=T;if(sum) for(i=0;il;i+) printf(%s %d %dn,&ti.s,ti.high,ti.weight);else printf(Non);选夫婿2Time Limit: 1000MS Memory limit: 32768K题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳

11、心。潘小姐不爱名利，只看人，第一关就是身高要合格，即必须在其要求的范围内，否则直接排除在外，不允许参加下一轮的选拔。作为一个程序员，你没有钱也没有权，擅长的也就是编程了。潘小姐也发现了这一点，所以把首轮根据身高进行选拔的任务交给了你，如果完成的好，你可以直接进入下一轮选拔，你笑了。输入 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 N 100)。然后N行数据，每行包含两部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 h 300）。最后一行是两个整数a,b.表示身高的合格范围是a,b。输出 你需要把合格的男生信息按照身高从低到

12、高输出，格式跟输入一样，也是每行两个信息，共N行，若没有合格人选则输出No，具体格式见样例。示例输入8武大郎 70西门庆 182李逵 160燕青 175鲁智深 195武松 180小泉纯一狼 30孙二娘 169165 190示例输出孙二娘 169燕青 175武松 180西门庆 182#include void main() struct boys char s20;int high;b100,t100,T;int n,i,j,k,l,low,tall,sum=0;scanf(%d,&n);for(i=0;in;i+)scanf(%s%d,&bi.s,&bi.high); scanf(%d%d,&

13、low,&tall);l=0; for(i=0;in;i+) if(bi.high=low)tl=bi;l+;sum+; for(i=0;il-1;i+) k=i;for(j=i+1;jtj.high)k=j;if(k!=i) T=ti;ti=tk;tk=T;if(sum) for(i=0;il;i+) printf(%s %dn,&ti.s,ti.high);else printf(Non);期末考试之排名次Time Limit: 1000MS Memory limit: 65536K题目描述期末考试结束了，童鞋们的成绩也出来的了，可是为了排名次可忙坏了老师，因为学生太多了。这时，老师把这个

14、任务交给了你，希望你能帮老师完成。作为IT人，你当然不能用笨笨的人工方法了，编程解决才是好办法。共有三门课，语文、数学和英语，要求根据学生的各科成绩计算出其总成绩，并根据总成绩从高到低排序。输入第一行一个整数N（N=100），代表学生的人数。接下来的N行数据，每行有三个整数，C,M,E分别代表一个学生语文、数学和英语的成绩。输出一共N行，每行一个数，从大到小，分别代表各个学生的总成绩。示例输入370 80 9059 59 59100 100 100示例输出300240177#include void main() struct s int chinese; int math; int engl

15、ish; int sum; stu100,T; int i,n,j,k; scanf(%d,&n); for(i=0;in;i+)scanf(%d %d %d,&stui.chinese,&stui.math,&stui.english); for(i=0;in;i+)stui.sum=stui.chinese+stui.math+stui.english; for(i=0;in-1;i+) k=i; for(j=i+1;jstuj.sum)k=j; if(k!=i) T=stui;stui=stuk;stuk=T; for(i=n-1;i=0;i-) printf(%dn,stui.sum)

16、; 商人的诀窍Time Limit: 1000MS Memory limit: 65536K题目描述E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为fi的苹果他必须付mi的金钱。E_star开着他的传说中的毛驴车去拉苹果，而且他只带了N些金钱。E_star作为传说中的奸商希望用它所带的N金钱得到重量最多的苹果。你作为他最好的朋友，所以他向你求出帮助。希望你能帮忙计算出

17、他能买到最多的苹果（这里只重量最大）。并输出最大重量。提示：这里仅考虑仓库里苹果的重量，不考虑个数。输入第一行包括两个非负整数N,M（分别代表E_star带的金币数,von盛苹果的仓库数量，）接下来有有M行，每行包括两个数非负整数fi和mi分别表示第i仓库里存有重量为fi的苹果，如果将所有苹果买下要花费mi的金钱，E_star不必非要将每个仓库的苹果全部买下。当M,N同时为-1是结束。输出E_star用N的金币所能买到的最大重量的苹果的重量。结果保留三位小数。示例输入5 37 24 35 220 325 1824 1515 10-1 -1示例输出13.33331.500#include voi

18、d main() struct apple double weight,price,ave;a10000,T;int N,M,i,j,k;double sum;while(scanf(%d%d,&N,&M)&N!=-1&M!=-1)sum=0;for(i=0;iM;i+)scanf(%lf%lf,&ai.weight,&ai.price); ai.ave=ai.weight/ai.price; for(i=0;iM-1;i+) k=i;for(j=i+1;jM;j+)if(ak.aveaj.ave)k=j;if(k!=i) T=ai;ai=ak;ak=T; for(i=0;i1) sum=su

19、m+ai.weight;N=N-ai.price;else sum=sum+N*ai.ave;break;printf(%.3lfn,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)，代表每件物品的价格。

20、输出对于每组数据输出n行，每行两个数Wi，Pi。顺序为题目描述所要求。示例输入31 2 23 2 3示例输出1 32 32 2#include void main() struct thing int weight;int price;t100,T;int n,i,j,k;while(scanf(%d,&n)for(i=0;in;i+)scanf(%d,&ti.weight); for(i=0;in;i+)scanf(%d,&ti.price); for(i=0;in-1;i+) k=i; for(j=i+1;jtj.weight)k=j;if(k!=i) T=ti;ti=tk;tk=T; f

21、or(i=0;in-1;i+) k=i; for(j=i+1;jn;j+)if(tk.weight=tj.weight&tk.pricetj.price)k=j;if(k!=i) T=ti;ti=tk;tk=T; for(i=0;in;i+) printf(%d %dn,ti.weight,ti.price);简单枚举类型植物与颜色Time Limit: 1000MS Memory limit: 65536K题目描述请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color，根据输入的颜色名称，输出以下六种植物花朵的颜色：Rose(r

22、ed), Poppies(orange), Sunflower(yellow), Grass(green), Bluebells(blue), Violets(violet)。如果输入的颜色名称不在枚举类型color中，例如输入purple，请输出I dont know about the color purple.输入输入数据有多行，每行有一个字符串代表颜色名称，颜色名称最多30个字符，直到文件结束为止。输出输出对应颜色的植物名称，例如：Bluebells are yellow. 如果输入的颜色名称不在枚举类型color中，例如purple, 请输出I dont know about the

23、 color purple.示例输入blueyellowpurple示例输出Bluebells are blue.Sunflower are yellow.I dont know about the color purple.#include #include void main() enum colorred,orange,yellow,green,blue,violet; char s30; while(scanf(%s,&s) if(strcmp(s,red)=0) printf(Rose are red.n); else if(strcmp(s,orange)=0) printf(Po

24、ppies 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 dont know about the color %s.n,s); 排序

25、问题Time Limit: 1000MS Memory limit: 65536K题目描述输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入输入数据有一行，包含10个整数，用空格分开。输出输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9 10 7示例输出1 2 3 4 5 6 7 8 9 101 2 3 5 4 6 10 7 8 9#include void main() struct num int mem; int order; m10,T;int i,j,k;for(i=0;i10;i

26、+) scanf(%d,&mi.mem);mi.order=i+1;for(i=0;i9;i+) k=i;for(j=i+1;jmj.mem)k=j;if(k!=i)T=mi;mi=mk;mk=T;for(i=0;i9;i+)printf(%d ,mi.mem); printf(%dn,m9.mem);for(i=0;i9;i+)printf(%d ,mi.order); printf(%dn,m9.order);共用体练习Time Limit: 1000MS Memory limit: 65536K题目描述给定n和m，接下来有n个描述，每个描述包含一个类型标志和一组相应的数据。类型标志共3种

27、：INT DOUBLE STRING，然后对应一组相应的数据。紧接着有m个询问，每个询问仅包含一个整数x，要求输出第x个描述对应的数据（STRING类型保证不含空格，每组对应STRING数据不会超过19个字符）。输入输入的第一行为两个整数，n和m (n=, m=），分别代表描述的个数和询问的个数。接下来为 n 行描述，最后为m行询问，具体格式见样例输入输出。输出对于每个询问，输出对应的结果，注意：浮点数保留两位小数。示例输入5 4INT 456DOUBLE 123.56DOUBLE 0.476STRING welcomeToCSTRING LemonTree0124示例输出456123.560

28、.48LemonTree#include #include int n,m; union sign int a; double b; char c30; u;char s30;int main() int i,aa,o; double bb; char cc30; scanf(%d%d,&n,&m); for(i=0;in;i+) scanf(%s,si); if(strcmp(si,INT)=0) scanf(%d,&aa); ui.a=aa; else if(strcmp(si,DOUBLE)=0) scanf(%lf,&bb); ui.b=bb; else if(strcmp(si,ST

29、RING)=0) scanf(%s,cc); strcpy(ui.c,cc); for(i=0;im;i+) scanf(%d,&o); if(strcmp(so,INT)=0) printf(%dn,uo.a); else if(strcmp(so,DOUBLE)=0) printf(%.2lfn,uo.b); else if(strcmp(so,STRING)=0) printf(%sn,uo.c); return 0;来淄博旅游Time Limit: 1000MS Memory limit: 65536K题目描述淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后

30、又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。 统计这些游客是很费精力的，但让电脑做会简单一些，现在就请你帮忙设计这个程序统计分送的游客。输入第一行是一个正整数n，代表网上报名人数。接下来n行，每行包括一个name（字符串，不超过20个字符），来的城市from（字符串，英文小写，不超过20个字符），去的城市to（只有zichuan，linzi，zhoucun，boshan中的一个），名单顺序代表报名顺序，也是

31、优先处理顺序。输出对于每个始发城市，先输出始发城市名，冒号，从此城市来的游客名单。对要去的目的地，先输出目的地城市，冒号，到此城市的游客名单。目的地城市只有题中已经告诉的四个，并按题中提到的顺序输出，对于没有要去的城市也要输出。在名单前列的人名输出时要先于在名单后面的。更详细的输入输出见示例。示例输入6skym zoucheng linziplmm beijing boshanmoon jinan boshanpc zoucheng zichuanvon shanghai boshanqq beijing zichuan示例输出zoucheng : skym pcbeijing : plmm

32、qqjinan : moonshanghai : vonzichuan : pc qqlinzi : skymzhoucun :boshan : plmm moon von#includevoid main() struct char name25; char from25; char to25; x10000; int n,i,f,j,q=1; scanf(%d,&n); char a410=zichuan,linzi,zhoucun,boshan; char b1000020; for(i=1;i1) for(j=1;jq;j+) if(strcmp(bj,xi.from)=0) f=1;break; if(f=0) strcpy(bq,xi.from);q+; q-; for(i=1;i=q;i+) printf(%s :,bi); for(j=1;j=n;j+) if(strcmp(bi,xj.from)=0) printf( %s,xj.name); printf(n); for(i=0;i=3;i+) printf(%s :,ai); for(j=1;j=n;j+) if(strcmp(ai,xj.to)=0) printf( %s,xj.name); if(i!=3)printf(n);