zjyyc1151

# ZJYYC1151. 学生会主席竞选
时间限制： 
C/C++ 1s
其他语言 2s
空间限制： 
C/C++ 32MB
其他语言 64MB
题目描述
浙金院的学生会要改选了，报名竞选学生会主席的有 
100
100 位同学，每位候选人的竞选编号为
1
1 ~ 
100
100。学工部决定在全校采用不记名投票的方式选出学生会主席，参加投票的一共有 
�
n 位同学，每位同学只能投票给一位候选人，最终获得最高票的那位候选人当选本届学生会主席。如果有多位候选人获得最高票，学工部决定编号最大的那位候选人当选。
请根据投票结果，找出当选本届学生会主席的编号。

输入描述
测试样例由多组测试数据组成。
每个样例包含两行，第一行输入一个整数 
�
n；第二行输入 
�
n 个整数
�
�
a 
i
​
 ；

数据范围：

1
<
=
�
<
10000
1<=n<10000
1
<
=
�
�
<
=
100
1<=a 
i
​
 <=100。
输出描述
对于每个样例，输出当选本届学生会主席的编号。

测试样例1
输入
10
1 4 4 20 4 3 5 3 8 5
6
1 3 6 1 3 6
输出
4
6
以下是C++代码
 

#include <iostream>
#include <map>
#include <vector>
using namespace std;
int election(vector<int>& nums) {
    map<int, int> countMap;
    for (int num : nums) {
        countMap[num]++;
    }

    int maxCount = 0;
    int maxNum = 0;
    for (auto it = countMap.begin(); it != countMap.end(); ++it) {
        if (it->second > maxCount) {
            maxCount = it->second;
            maxNum = it->first;
        } else if (it->second == maxCount && it->first > maxNum) {
            maxNum = it->first;
        }
    }

    return maxNum;
}

int main() {
    int n;
    while (cin >> n) {
        vector<int> nums(n);
        for (int i = 0; i < n; ++i) {
            cin >> nums[i];
        }
        int result = election(nums);
       cout << result << endl;
    }

    return 0;
}