结构体 3.选举

【问题描述】

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

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

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

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

【输入形式】

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

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

【输出形式】

       输出为一个数，最终获胜者的编号。
【样例输入】

3 3
1 2 3
2 3 1
1 2 1

【样例输出】

2

【样例说明】
【评分标准】

#include<bits/stdc++.h>
using namespace std;
struct city{
	int vote;
};
struct can{
	city c[101];
	int win;
};
int main()
{
	int n,m;//候选人的个数和城市的个数 
	cin>>n>>m;
	can arr[n];//n个候选人 
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>arr[j].c[i].vote;
		}	
	}
	int temp[m];//每个城市票数最多者的编号 
	for(int i=0;i<m;i++)
	{
		temp[i]=0;//先假定第一个人票数最多，往后再替换覆盖
		for(int j=0;j<n-1;j++)
		{	
			if(arr[temp[i]].c[i].vote<arr[j+1].c[i].vote) //此处不加等号，可以有效保证若二人票数相等取编号小者 
			{
				temp[i]=j+1;
			}
		}
	}
	for(int i=0;i<n;i++)//一定不要忘了初始化！不然会出现神奇的魔法现象 
	{
		arr[i].win=0;
	}
	for(int i=0;i<m;i++)
	{
		arr[temp[i]].win++;
	}
	int temp2=0;//进入第二阶段 
	for(int i=0;i<n-1;i++)
	{
		if(arr[temp2].win<arr[i+1].win)
		{
			temp2=i+1;
		}
	}
	cout<<temp2+1<<endl;
	system("pause");
	return 0;
}