数 数

#题目链接

#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,诸多不解，望再接再厉。