【练习八 结构体(强化)编程题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 <iostream>

using namespace std;

struct candidate{
    int a[50];
    int sum=0;
};

int main()
{
    int n,m;
    cin>>n>>m;
    int* win=new int[m];
    candidate*hou=new candidate[n];
    for(int j=0;j<m;j++)
    {
        for(int i=0;i<n;i++)
        {
            cin>>hou[i].a[j];
        }
    }
    int k=0;
    for(int j=0;j<m;j++)
    {
        k=0;
        for(int i=0;i<n;i++)
        {
            k=max(k,hou[i].a[j]);
        }
        for(int i=0;i<n;i++)
        {
            if(hou[i].a[j]==k)
            {
                hou[i].sum++;
            }
        }
    }
    int K=0,i=0;
    for(i=0;i<n;i++)
    {
       K=max(K,hou[i].sum);
    }
    for(i=0;i<n;i++)
    {
       if(hou[i].sum==K)
       {
           break;
       }
    }
    cout<<i+1;
    return 0;
}