电子科技大学优研计划夏令营机试题.doc

2014年电子科大“优研计划”夏令营机试回忆版(原创) 程序可能存在许多不完美之处，敬请批评指正！感谢。 编写一个程序，读入一组整数，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N = 20；接下来有N行，每一行表示一个整数 输出格式：输出只有一行，即出现次数最多的那个元素值。 输入样本： 6 10 12 13 2 12 10 输出样本： 10 答案： #include stdio.h #define M 20 void main() { int n,a[M],count[M],index =0; scanf(%d,n); for(int r=0; rn; r++) count[r]=1; for(int i=0; in; i++) scanf(%d,a[i]); for(int j=0; jn; j++) for(int k=j+1; kn; k++) if(a[k]==a[j]) count[j]++; // for(int m=0; mn; m++) //printf(%2d,count[m]); for(int m=1; mn; m++) if(count[index]count[m]||(count[index]==count[m] a[m]a[index])) index = m; printf(%d,a[index]);} 运行结果： 世界杯小组赛（胜得3分，平得1分，负不得分），计算每个队的积分并按排名先后输出，若积分相同，则按净球数排序（保证积分相等时输入的净球数不相等）。输入Ｍ个队，出线队Ｎ个，输出排序后的Ｍ个对，并输出出线的队伍。 名称 胜 平 负 进球数 负球数 输入样本： 4 2 德国 1 1 0 9 3 俄罗斯 1 0 0 2 1 威尔士 1 1 1 10 2 芬兰 0 1 0 3 3 输出样本： 1 威尔士 4 8 2 德国 4 6 答案： #include stdio.h #include stdlib.h #include string.h #define M 100 //世界杯小组赛 struct WorldCup { char country[10]; int score[10]; int grade; int win; }; void main() { struct WorldCup w[M],temp; int m,n,i,j,k,number=1; scanf(%d %d,m,n); for(i=0;im;i++) { scanf(%s,w[i].country); for(j=0;j5;j++) scanf(%d,w[i].score[j]); w[i].grade= 3*w[i].score[0]+w[i].score[1]; w[i].win = w[i].score[3]-w[i].score[4]; //printf(%s %d %d\n,w[i].country,w[i].grade,w[i].win); //检验一下输入是否有效 } for(i=0;im-1;i++) { k = i; for(j=i+1;jm;j++) if(w[j].gradew[k].grade) k = j; else if(w[j].grade==w[k].gradew[j].winw[k].win) k = j; if(k!=i) { temp = w[k]; w[k] = w[i]; w[i] = temp; } } for(i=0;in;i++) printf(%d %s %d %d\n,number++,w[i].country,w[i].grade,w[i].win); system(pause); } 运行结果：