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 47 7 2 75 52 2 3 4 5

Sample Output

72

HINT

代码

#include<iostream>
using namespace std;
main()
{
 int  n,m;
 while(scanf("%d%d",&n,&m)!=EOF){
  int a[n],b[m];
  int t;
  for(int i=0;i<n;i++){
   a[i]=0;   
  }
  for(int i=0;i<m;i++){
   scanf("%d",&t);
      a[t-1]++;
  }
  int max=0,f=0;
  for(int i=0;i<n;i++){
   if(a[i]>max){
    max=a[i];
    f=i+1;
   } 
  }
  printf("%d\n",f);
 }
}

和之前uc browser的题有点类似，做起来也就比较容易