vector PTA 7-6 求整数序列中出现次数最多的数

7-6 求整数序列中出现次数最多的数 (15分)

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：
输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

10 3 2 -1 5 3 4 3 0 3 2

输出样例：

3 4

思路：
本来想用类似桶排序的思路，结果发现样例中有负数。。。。难受，最后用了包含两个变量的结构体vector
代码：

#include <bits/stdc++.h>
using namespace std;
struct lll{
    int a,b;
};
bool cmp(lll x,lll y)
{
    return x.b>y.b;
}
int main()
{
    vector<lll>a;
    int n,x;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        cin>>x;
        int j;
        for ( j = 0; j < a.size(); ++j) {
            if(a[j].a==x)a[j].b++;
        }
        if(j==a.size())
        {
            lll m;
            m.a=x;
            m.b=1;
            a.push_back(m);
        }
    }
    sort(a.begin(),a.end(),cmp);
    cout<<a[0].a<<" "<<a[0].b<<endl;
}