【问题描述】
在一场全国性选举中,有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;
struct candidate
{
int num_get = 0;
int num_win_city = 0;
};
int main()
{
int n; cin >> n;
int m; cin >> m;
candidate* can = new candidate[n+1];
int max = 0;
int num = 0;
for (int j = 1; j <= m; j++)
{
max = 0;
num = 0;
for (int i = 1; i <= n; i++)
{
cin >> can[i].num_get;
if (max < can[i].num_get) { max = can[i].num_get; num = i; }
}
can[num].num_win_city++;
}
max = 0;
num = 0;
for (int i = 1; i <= n; i++)
{
if (max < can[i].num_win_city) { max = can[i].num_win_city; num = i; }
}
cout << num << endl;
delete[] can;
return 0;
}