【问题描述】
在一场全国性选举中,有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;
}