选举

实验七 数组(二)—选举
【问题描述】
在一场全国性选举中，有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 n,m,i,j,max=0,t=0;
 cin>>n>>m;
 int a[m+1][n+1],b[n+1]={0};
 for(i=1;i<=m;i++)
 {
  for(j=1;j<=n;j++)
  {
   cin>>a[i][j];
   if(a[i][j]>max)
   {
    max=a[i][j];            //得出每个城市最终投的候选人 
    t=j;
   }
  }
  b[t]++;
  max=0;                         // 初始化max 
 }
 max=b[1];
 t=1;
 for(i=2;i<=n;i++)
 {
  if(b[i]>max)
  {
   max=b[i];                   
   t=i;
  }
 }
 cout<<t;
 return 0;
}