选举

【问题描述】

   在一场全国性选举中，有n位候选人，编号从1~n，这个国家有m个城市，已知每个城市每个候选人的得票数。

   这个国家的选举制度很不寻常。在选举的第一阶段，每个城市的票数被计算出来，在每个城市，获胜者为得票最多的候选人，如果有相同得票数，则编号最小的获胜。

   在第二个阶段，比较赢得的城市数，赢得的城市最多者获胜，如果赢得的城市数相等，则编号小者获胜。

   请确定最终谁将获得选举胜利。

【输入形式】

   输入的第一行为两个正整数n和m (1 ≤ n, m ≤ 100)，表示候选人的个数和城市的个数。

   接下来的m行，每行包含n个非负整数，第i行的第j个数aij(1 ≤ j ≤ n, 1 ≤ i ≤ m, 0 ≤ aij ≤ 10的9次方) 表示第j个候选人在第i个城市的得票数。

【输出形式】

   输出为一个数，最终获胜者的编号。

【样例输入】
3 3
1 2 3
2 3 1
1 2 1

【样例输出】
2

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[m][n],c[n];
	//定义二维数组a存储每个候选人在每个城市的得票数，一维数组c存储每个候选人的城市支持数
	for(int x=0;x<m;x++)   //输入数据
	{
		for(int y=0;y<n;y++)
		{
			cin>>a[x][y];
		}
	}
	for(int i=0;i<n;i++)  //令c数组初值均为0
	{
		c[i]=0;
	}
	for(int x=0;x<m;x++)  //循环判断
	{
		int maxx=a[x][0],ll=0;
		//定义maxx表示得票数最大，因为票数相同小号赢且循环升序，所以严格大于号
		//定义ll标记获胜的城市支持的候选人序号
		//对maxx和ll均赋第一个值为初值
		for(int y=1;y<n;y++)  //循环从一开始
		{
			if(a[x][y]>maxx)  //严格大于
			{
				maxx=a[x][y];  //赋值
				ll=y;   //记录序号
			}
		}
		c[ll]++;   //候选人拥有的支持城市数加一
	}
	int max=c[0],l=0;  //定义max标记得票数最多，同上严格大于，l记录候选人序号
	for(int s=1;s<n;s++)
	{
		if(c[s]>max)
		{
			max=c[s];  //赋值
			l=s;  //记录序号
		}
	}
	cout<<l+1;  //输出胜者序号
	return 0;
}