#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,maxx=-1,ans;
vector<int> a[100010];
cin>>n;
for(int i=0; i<n; i++)
{
int num;
cin>>num;
int y = num%100001;
a[y].push_back(num);
int len = a[y].size();
int flag=0;
for(int j=0; j<len; j++)
{
if(a[y][j]==num)
{
flag++;
}
}
if((flag>maxx)||(flag==maxx&&num<ans))
{
maxx = flag;
ans = num;
}
}
cout<<ans<<" "<<maxx<<endl;
return 0;
}
数据结构实验:哈希表
最新推荐文章于 2023-04-21 19:23:06 发布