选举

【问题描述】

   在一场全国性选举中，有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<iostream>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	int count[100]={0};
	int num[100][100]={0};
	for (int i=1;i<=b;i++)
	{
		for (int j=1;j<=a;j++)
		{
			cin>>num[i][j];
		}
	}
  for (int i=1;i<=b;i++)
	{
		int max=0;
		int t;
		t=-1;
		int mem=0;
		for (int j=1;j<=a;j++)
		{
			if (num[i][j]>t)
			{
				t=num[i][j];
			}
		}
		max=t;
		int countmax=0;
		for (int j=1;j<=a;j++)
		{
			if (num[i][j]==max) 
			{
				countmax++;mem=j;
			}
		}
		if (countmax==1)
		{
			count[mem]++;
		}
		if (countmax>=2)
		{
			int max=0;int t=num[i][1];int mem=0;
			for (int j=2;j<=a;j++)
			{
				if (num[i][j]==max) {count[j]++;break;}
			}
		}
	}
	int t=count[1];
	for (int i=1;i<=a;i++)
	{
		if (count[i]>t)
		t=count[i];
	}
	int countmax=0,mem=0;
	for (int i=1;i<=a;i++)
	{
		if (count[i]==t)
		{
			countmax++;mem=i;
		}
	}
	if (countmax==1)
	{
		cout<<mem;
	}
	if (countmax>=2)
	{
		for (int i=1;i<=a;i++)
		{
			if (count[i]==t)
			{
				cout<<i;break;
			}
		}
	}
}