ACM:E: ACM小组的组长

ACM:E: ACM小组的组长

Description

Samsara的小组需要选出一个组长。组内一共有n（不包括Samsara）个组长候选人，分别用1至n编号，小组m个人参与了投票，得票数最多的人将被选为组长。（如果出现得票数相同得情况，则选择编号最小的那个人）

Input

输入包含若干组数据，每组数据都有两行，第一行两个正整数n（1<=n<=10000）、m（1<=m<=100000），中间以空格隔开。第二行有用空格分隔的m个数a_1...a_i...a_m(1<=a_i<=n)表示第i个人投了编号为a_i的人一票。
读入以EOF结束。

Output

输出对应也有若干行，请输出组长的编号。

Sample Input

7 4
7 7 2 7
5 5
2 2 3 4 5

Sample Output

7
2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
#define LL long long
#define N 10005
using namespace std;
int a[N];
int main()
{
    int n,m,i,x;
    while(cin>>n>>m)
    {
        int max=0;
        int index=0;
       memset(a,0,sizeof(a));
       for(i=1;i<=m;i++)
       {
           cin>>x;
           a[x]++;
       }
       for(i=1;i<=n;i++)
       {
           if(max<a[i])
           {
               max=a[i];
               index=i;
           }
       }
      // for(i=1;i<=n;i++)
       //    cout<<a[i]<<" ";
       cout<<index<<endl;
    }
    return 0;
}