2225: 蓝桥杯算法训练-出现次数最多的整数

用 pair 保存数字本身和出现的次数，由于输入数据是有序的，所以只需要判断 vector 最后一个元素的 first 是不是与读进来的数字相等就可以进行接下来的压入向量和次数增加操作了。

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,x;
    cin >> n;
    vector<pair<int,int> > a;
    for(int i=0;i<n;i++){
        cin >> x;
        if(i==0){
            a.push_back(make_pair(x,1));
        }
        else{
            if(a.back().first!=x){
                a.push_back(make_pair(x,1));
            }
            else{
                a.back().second++;
            }
        }
    }
    pair<int,int> max(0,0);
    for(vector<pair<int,int> >::iterator it = a.begin();it!=a.end();it++){
        if((*it).second>max.second){
            max = *it;
        }
    }
    cout << max.first << endl;
    return 0;
}