NOIP16

蒜头君面试
蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：

给定 nn 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。

输入格式
第一行输入一个整数 n(1 \le n \le 100000)n(1≤n≤100000)，接下来一行输入 nn 个 int 范围内的整数。

输出格式
输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。

样例输入1复制
5
1 1 2 3 4
样例输出1复制
1 2
样例输入2复制
10
9 10 27 4 9 10 3 1 2 6
样例输出2复制
10 2

#include <iostream>
#include <cstdio>
#include <map>
#include <climits>
using namespace std;
int main()
{
    map<int,int>da;
    int maxn =INT_MIN;
    int maxv =INT_MIN;
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        if(!da.count(m))da[m]=0;
        da[m]++;
    }
    for (map<int, int>::iterator it = da.begin(); it != da.end(); ++it) {
        if(((it->second>=maxv)&&((it->first)>=maxn))){
            maxn=(it->first);
            maxv=(it->second);
        }
    }
    cout<<maxn<<" "<<maxv;
    return 0;
}