C语言6：结构体,共用体

选票统计

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

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

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和做出的题数。

示例输入

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

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

{

scanf("%d %d\n",&p[j].ID,&p[j].M);

}

for(j=0;j

{

for(k=0;k

{

if(p[k].M

{

s=p[k];

p[k]=p[k+1];

p[k+1]=s;

}

}

}

for(j=0;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中的一个），名单顺序代表报名顺序，也是优先处理顺序。

输出

对于每个始发城市，先输出始发城市名，冒号，从此城市来的游客名单。

对要去的目的地，先输出目的地城市，冒号，到此城市的游客名单。目的地城市只有题中已经告诉的四个，并按题中提到的顺序输出，对于没有要去的城市也要输出。

在名单前列的人名输出时要先于在名单后面的。更详细的输入输出见示例。

示例输入

6

skym zoucheng linzi

plmm beijing boshan

moon jinan boshan

pc zoucheng zichuan