选票统计Time Limit: 1000MS Memory limit: 65536K题目描述某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。
但每人只能投一票,每票只能选1名候选人。
请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。
不会出现得票数相同的情况。
输入第一行输入候选人数m和学生数n,以空格分开;下面依次输入每个学生所选的候选人的编号。
输出第一行输出得票最多的候选人编号;第二行输出该候选人所得的票数。
示例输入3 101 2 3 2 3 1 2 3 1 3示例输出34#include<stdio.h>struct st{int sum;}man[1000];void main(){int m,n,i,a,j,max;scanf("%d %d\n",&m,&n);for(i=0;i<m;i++)man[i].sum=0;for(i=1;i<=n;i++){scanf("%d",&a);man[a].sum++;}max=man[1].sum;j=0;for(i=1;i<=m;i++){if(man[i].sum>max){max=man[i].sum;j=i;}}printf("%d\n%d\n",j,max);}最终排名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和做出的题数。
示例输入181 216 311 220 33 526 47 122 4示例输出3 526 422 416 320 31 211 27 1#include<stdio.h>struct st{int ID;int M;}p[10000];void main(){struct st s;int t;scanf("%d\n",&t);while(t--){int n,j,k;scanf("%d\n",&n);for(j=0;j<n;j++){scanf("%d %d\n",&p[j].ID,&p[j].M);}for(j=0;j<n;j++){for(k=0;k<n-j-1;k++){if(p[k].M<p[k+1].M){s=p[k];p[k]=p[k+1];p[k+1]=s;}}}for(j=0;j<n;j++){printf("%d %d\n",p[j].ID,p[j].M);}}}来淄博旅游Time Limit: 1000MS Memory limit: 65536K题目描述淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。
从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。
在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。
统计这些游客是很费精力的,但让电脑做会简单一些,现在就请你帮忙设计这个程序统计分送的游客。
输入第一行是一个正整数n,代表网上报名人数。
接下来n行,每行包括一个name(字符串,不超过20个字符),来的城市from(字符串,英文小写,不超过20个字符),去的城市to(只有zichuan,linzi,zhoucun,boshan中的一个),名单顺序代表报名顺序,也是优先处理顺序。
输出对于每个始发城市,先输出始发城市名,冒号,从此城市来的游客名单。
对要去的目的地,先输出目的地城市,冒号,到此城市的游客名单。
目的地城市只有题中已经告诉的四个,并按题中提到的顺序输出,对于没有要去的城市也要输出。
在名单前列的人名输出时要先于在名单后面的。
更详细的输入输出见示例。
示例输入6skym zoucheng linziplmm beijing boshanmoon jinan boshanpc zoucheng zichuanvon shanghai boshanqq beijing zichuan示例输出zoucheng : skym pcbeijing : plmm qqjinan : moonshanghai : vonzichuan : pc qqlinzi : skymzhoucun :boshan : plmm moon von#include<stdio.h>#include<string.h>struct node{char name[22];char from[22];char to[22];}a[1010];int main(){int j,i,n,fl;char f[1010][22],t[4][22];scanf("%d",&n);for(i=0;i<n;i++)scanf("%s%s%s",a[i].name,a[i].from,a[i].to);strcpy(t[0],"zichuan");strcpy(t[1],"linzi");strcpy(t[2],"zhoucun");strcpy(t[3],"boshan");strcpy(f[0],a[0].from);int fn=1,flag=0;for(i=0;i<n;i++){for(j=0;j<fn;j++){if(strcmp(a[i].from,f[j])!=0){flag=0;}else if(strcmp(a[i].from,f[j])==0){flag=1;break;}}if(flag==0)strcpy(f[fn++],a[i].from);}for(i=0;i<fn;i++){printf("%s :",f[i]);{if(strcmp(a[j].from,f[i])==0)printf(" %s",a[j].name);}printf("\n");}for(i=0;i<4;i++){printf("%s :",t[i]);for(j=0;j<n;j++){if(strcmp(a[j].to,t[i])==0)printf(" %s",a[j].name);}printf("\n");}return 0;}#include<stdio.h>#include<string.h>struct node{char name[22];char from[22];char to[22];}a[1010];int main(){int i,j,n,flag[1010],fl;scanf("%d",&n);for(i=0;i<1010;i++)flag[i]=1;for(i=0;i<n;i++)scanf("%s%s%s",a[i].name,a[i].from,a[i].to);for(i=0;i<n;i++){fl=0;if(flag[i]){printf("%s : %s",a[i].from,a[i].name);flag[i]=0;fl=1;}for(j=0;j<n;j++){if(strcmp(a[i].from,a[j].from)==0&&i!=j&&flag[j]==1){printf(" %s\n",a[j].name);flag[j]=0;}}if(fl)printf("\n");}printf("zichuan :");for(i=0;i<n;i++){if(strcmp(a[i].to,"zichuan")==0)printf(" %s",a[i].name);}printf("\n");printf("linzi :");for(i=0;i<n;i++){if(strcmp(a[i].to,"linzi")==0)printf(" %s",a[i].name);}printf("\n");printf("zhoucun :");for(i=0;i<n;i++){if(strcmp(a[i].to,"zhoucun")==0)printf(" %s",a[i].name);}printf("\n");printf("boshan :");for(i=0;i<n;i++){if(strcmp(a[i].to,"boshan")==0)printf(" %s",a[i].name);}printf("\n");return 0;}选夫婿1Time Limit: 1000MS Memory limit: 32768K题目描述倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。