出现次数最多的数C++

试题名称：出现次数最多的数。
问题描述：给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式：输入的第一行只有一个正整数n（1<=n<=1000），表示数字的个数。输入的第二行n个整数，相邻的数用空格分开。
输出格式：输出这n个数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入：6 10 1 10 20 30 20
样例输出：10

#include<iostream>
#include<vector>
#include<algorithm>//sort排序函数要用到

using namespace std;

struct choosen{
    int count;//出现的次数
    int value;//值
};//记录某一值出现的次数

int choose(vector<int>& L1);

int main(){
    int i;
    cin>>i;
    vector<int> L1(i);
    for(int j=0;j<i;j++)
        cin>>L1.at(j);
    int answer=choose(L1);
    cout<<answer<<endl;
    return 0;
}

int choose(vector<int>& L1){
    sort(L1.begin(),L1.end());//对L1按从小到大进行排序
    choosen T1,T2;//T1用来保存最终结果，T2用来存储中间结果
    T1.count=0;
    T1.value=0;//T1初始化
    T2.count=1;
    T2.value=L1.front();//T2初始化，从第一个元素开始
    for(int i=0;i<L1.size()-1;i++){
        if(L1.at(i)==L1.at(i+1))//若相等则次数加一
            T2.count++;
        else{//如不等则更新T2，而且当前次数大于保存的次数时更新T1
            if(T2.count>T1.count)
                T1=T2;
            T2.count=1;
            T2.value=L1.at(i+1);
            }
    }
    if(T2.count>T1.count)//最后还需更新一次
        T1=T2;        
    return T1.value;
}

主要思路：使用vector容器来存储输入的值，对其进行排序。按顺序对该容器进行访问，使用choosen结构体来保存最终结果。