建立从数字到其出现次数的映射。在完成所有输入后按照要求对其进行筛选。
具体代码如下:
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
int n;
cin >> n;
unordered_map<int, int> data;
while(n--)
{
int t;
cin >> t;
if(data.find(t) == data.end()) data[t] = 1;
else data[t]++;
}
auto iter = data.begin();
pair<int, int> ans(*iter);
iter++;
for(; iter != data.end(); iter++)
{
pair<int, int> cur(*iter);
if(cur.second == ans.second)
{
if(cur.first < ans.first) ans = cur;
}
else if(cur.second > ans.second) ans = cur;
}
cout << ans.first;
return 0;
}