#题目链接
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x,maxn,ans,n;
map<int,int>a;
maxn=0;
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
a[x]++;
if(a[x]>maxn||(a[x]==maxn&&x<ans))
{
maxn=a[x];
ans=x;
}
}
printf("%d %d\n",ans,maxn);
return 0;
}
int 的话只能开到大约 a[100000], 如果是a[1000000]就爆掉了。
采用map的话可以开的相对大一些。但是相对来讲会耗费较多时间。
反思:初学map,诸多不解,望再接再厉。