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;
}