C语言：计票程序

 

某餐厅请同学们对菜品进行投票，得票数最高的菜品为最受欢迎的菜品。 请编写程序完成计票工作。

输入格式:

第1行中输入一个正整数n（<10），表示菜品的数量，菜品从1到n编号；

第2行输入总票数m ；

第3行输入同学们投出的最喜爱的菜品编号，共m个编号，编号间用空格分隔。

输出格式:

输出最受欢迎的菜品编号和得票数，空格分隔。

如果有并列的最受欢迎的菜品，则按编号从小到大的顺序输出每一个菜品，每个菜品占一行。

输入样例:

6
7
1 2 3 2 3 6 5

输出样例:

2 2
3 2

 

代码段：

# include<stdio.h>
int main()
{
	int n,m,j,i,max,temp;
	scanf("%d",&n);
	scanf("%d",&m);
	int a[100],b[100];//可以任意更改数组大小，防止数组越界
	for(i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}//投票投对象
	for(i=1;i<=n;i++)
	{
		b[i]=0;
	}//b[i]代表给第i位投票的票数，初始化为0
	for(i=0;i<m;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(a[i]==j)//若投票给j号选手
				b[j]++;//j号选手票数加一
		}
	}
	//至此已经在b[1]-b[n]数组中存放了各选手的票数
	max=b[1];
	for(i=2;i<=n;i++)
	{
		if(b[i]>max)
		{
			max=b[i];
			temp=i;//记录最早到达max的菜品序号
		}
	}
	for(i=temp;i<=n;i++)
	{
		if(b[i]==max)
			printf("%d %d\n",i,max);
	}
	return 0;
}