BestCoder Round #20 A

题目大意：N个人进行投票，找出获得票数最多的人，若两人票数相同输出序号小的那个。

算法思想：

主要用到一个结构体，有两个属性，一个记录所获的票数，一个记录编号，然后对结构提数组拍个序，找出获得票数最多的且其序号是获得相同票数人中最小的序号。

代码如下：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef struct{
    int num;
    int index;
}Get;
Get g[105];
bool cmp(Get a,Get b){
    if(a.num>b.num) 
        return true;
    else if(a.num==b.num)
         if(a.index>b.index) return true;
    return false;
}
int main(){
    int T,N,a;
    cin>>T;
    while(T--){
        cin>>N;
        for(int i=1;i<=N;i++){
           g[i].num=0;
           g[i].index=i;
        }
        for(int i=1;i<=N;i++){
           cin>>a;
           g[a].num++;
        }
         sort(g+1,g+N+1,cmp);
         cout<<g[1].index<<endl;
    }
    return 0;
}