《[2017年整理]结构体、共用体、枚举》由会员分享，可在线阅读，更多相关《[2017年整理]结构体、共用体、枚举（29页珍藏版）》请在金锄头文库上搜索。
1、最终排名Time Limit: 1000MS Memory limit: 65536K题目描述第四届山东理工大学 ACM 网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的 ID 和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。输入第一行包含一个正整数 T( 1T15),表示有 T 组测试数据。每组数据第一行有一个正整数N（1void main()struct teamint ID;i
2、nt M;t10000,T;int N,n,i,j,k,time=0;scanf(%d,&N);while(time!=N)scanf(%d,&n);for(i=0;ivoid main()struct playerint score7;char s;p;int i,big,small;float sum;while(scanf(%d,&p.score0)for(i=1;ip.scorei-1?p.scorei:p.scorei-1;small=p.scoreivoid main()struct boyschar s20;int high,weight;b100,t100,T;int n,i,
3、j,k,l,low1,low2,tall1,tall2,sum=0;scanf(%d,&n);for(i=0;i=low1)&(bi.weight=low2)tl=bi;l+;sum+;for(i=0;itj.high)k=j;if(k!=i)T=ti;ti=tk;tk=T;for(i=0;itj.weight)k=j;if(k!=i)T=ti;ti=tk;tk=T;if(sum)for(i=0;ivoid main()struct boyschar s20;int high;b100,t100,T;int n,i,j,k,l,low,tall,sum=0;scanf(%d,&n);for(i
4、=0;i=low)tl=bi;l+;sum+;for(i=0;itj.high)k=j;if(k!=i)T=ti;ti=tk;tk=T;if(sum)for(i=0;ivoid main()struct sint chinese;int math;int english;int sum;stu100,T;int i,n,j,k;scanf(%d,&n);for(i=0;istuj.sum)k=j;if(k!=i)T=stui;stui=stuk;stuk=T;for(i=n-1;i=0;i-)printf(%dn,stui.sum);商人的诀窍Time Limit: 1000MS Memory
5、 limit: 65536K题目描述E_star 和 von 是中国赫赫有名的两位商人，俗话说的好无商不奸，最近 E_star 需要进一批苹果。可是他需要的苹果只有 von 才有，von 的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果 E_star 想要买仓库 i 里的所有重量为 fi的苹果他必须付mi的金钱。E_star 开着他的传说中的毛驴车去拉苹果，而且他只带了 N 些金钱。E_star 作为传说中的奸商希望用它所带的 N 金钱得到重量最多的苹果。你作为他最好的朋友，所以他向你求出帮助。希望你能帮忙计算出他能买到最多的苹果（这里只
6、重量最大）。并输出最大重量。提示：这里仅考虑仓库里苹果的重量，不考虑个数。输入第一行包括两个非负整数 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#inclu
7、de void main()struct appledouble 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;i1)sum=sum+ai.weight;N=N-ai.price;else sum=sum+N*ai.ave;break;printf(%.3lfn,sum);老Time Limit: 1000MS Memory limit: 65536K题目描述给出 n 件物品，每件物品有质量和价格两种属性。你要做的是按质量升序排序，若质量相
8、同则按价格降序排序。输入多组输入。每组先输入一个正整数 n(1void main()struct thingint weight;int price;t100,T;int n,i,j,k;while(scanf(%d,&n)for(i=0;itj.weight)k=j;if(k!=i)T=ti;ti=tk;tk=T; for(i=0;i #include void main() enum colorred,orange,yellow,green,blue,violet; char s30; while(scanf(%s,&s) if(strcmp(s,red)=0) printf(Rose a
9、re 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); els
10、e printf(I dont know about the color %s.n,s); 排序问题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 nu
11、mint mem;int order; m10,T;int i,j,k;for(i=0;imj.mem)k=j;if(k!=i)T=mi;mi=mk;mk=T;for(i=0;i#include int n,m; union signint a;double b;char c30;u100001;char s10000130;int main()int i,aa,o;double bb;char cc30;scanf(%d%d,&n,&m);for(i=0;ivoid main()structchar name25;char from25;char to25;x10000;int n,i,f,
12、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);
