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;

}