算法
(模拟)
可以用 std::map<string, int>
来维护 (候选人,得票数)
,然后在其中找到得票数最多的那个人即可。
C++ 代码
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)
using std::cin;
using std::cout;
using std::max;
using std::map;
using std::string;
int main() {
int n;
cin >> n;
map<string, int> mp;
rep(i, n) {
string s;
cin >> s;
mp[s]++;
}
int mx = 0;
for (auto p : mp) mx = max(mx, p.second);
string ans;
for (auto p : mp) {
if (mx == p.second) ans = p.first;
}
cout << ans << '\n';
return 0;
}