选举班长

题目描述

达达超级班正在选举班长，有 𝑛(𝑛≤1000) 名候选人，每名候选人编号分别从 1 到 𝑛，现在收集到了 𝑚(≤10000000) 张选票，每张选票都写了1个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序，并且给出当选班长的候选人编号。

输入描述

输入 𝑛 和 𝑚 以及 𝑚 个选票上的数字。

输出描述

输出当选人编号（若有多位候选人，则输出编号最小的）。

输入样例

5 10
2 5 2 2 5 2 2 2 1 2

输出样例

2

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,m,a[10000008],t[1008],maxx,flag;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0); 
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i];
		t[a[i]]++;
	}
	for(int i=1;i<=1000;i++){
		if(t[i]>maxx){
			maxx=t[i];
			flag=i;
		}
	}
	cout<<flag;
	return 0;
}