AcWing 3685. 求众数
原题链接
简单
作者:
TS-SUN
,
2024-06-10 22:48:56
,
所有人可见
,
阅读 4
注意点
#include<iostream>
#include<unordered_map>
#include<algorithm>
using namespace std;
unordered_map<long,long>s;
bool cmp(pair<long,long>a, pair<long,long>b)
{
if(a.second==b.second)
return a.first>b.first;
return a.second<b.second;
}
int main()
{
long n,temp;
cin>>n;
int res,flag=0;
for(long i=0;i<n;i++)
{
cin>>temp;
s[temp]++;
}
vector<pair<long,long>>ss(s.begin(),s.end());
sort(ss.begin(),ss.end(),cmp);
res=ss.back().first;
cout<<res<<endl;
return 0;
}