用数组储存出现次数
再遍历（本人用了sort，可用万能头）
C++代码如下

#include<iostream>
#include<algorithm>
#define MAX 300000
using namespace std;
int n;
int a[MAX],mark[MAX];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a,a+n+1);
    for(int i=n;i>=1;i--)
        mark[a[i]]+=1;
    int c=0;
    for(int i=n;i>=1;i--)
    {
        if(a[i]!=a[i+1])    
            c++;
        if(c==3)
        {
            cout<<a[i]<<' '<<mark[a[i]];
            return 0;
        }
    }
}