2019内蒙古大学生程序设计竞赛C

2019内蒙古大学生程序设计竞赛C
题目链接：https://www.bttcacm.cn/problem.php?id=1781

题目描述
花园小学正在进行紧张刺激的运动会！每个班级都有一个独一无二的数字。现在正是 10000 米短跑比赛的现场。许多班级的运动员们已经纷纷准备就绪。正等一声令下，开始比赛。10000 米短跑比赛有一个传统，就是每当一个运动员跑到终点时，都会大声喊出他的班级号，来显示一种荣耀。现在，给出 n 个数，代表通过终点的 n 个人所喊出的班级号，你需要统计有多少班级在这场比赛中参赛了正好 k 个人，计算出在这些班级中，获得第一名的选手是哪个班级的。输出他所在的班级号。
假设每一个参加比赛的人都通过了终点。
输入格式
每组数据第一行，n，k。代表有 n 个人，要求保留 k 个人的班。(n,k<=1000000)
接下来一行 n 个数，依次代表选手通过终点所喊出的班级号(a[1]代表第一个通过终点的选手喊出的班级号，依次类推)。 (a[i]<=1000000)
处理到文件结束。
输出格式
每行一个数。
若没有班级通过 k 人，输出-1。
输入样例

5 2
4 2 3 2 3

输出样例

2

思路：就是类似于hash的思想，一个数组arr存第几（下标）个人是第几班的，另一个数组num是存第几（下标）班有几个人。然后从头第一个人开始遍历，第一个班级符合人数的就输出，找不到就输出-1.
我用的std::ios::sync_with_stdio(false);关闭流这一句建议不要学，有时候会出现莫名其妙的错误，中规中矩用scanf和printf比较好，或者就用那个输入函数挂。
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1000005;
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int n,m;
int t;
int arr[maxn]={0};
int num[maxn]={0};
int main()
{
	std::ios::sync_with_stdio(false);
	while(cin>>n>>m)
	{
	memset(arr,0,sizeof(arr));
	memset(num,0,sizeof(num));
	for(int i=1;i<=n;i++)
	{
		int a;
		cin>>a;
		arr[i]=a;
		num[a]++;
	}
	int flag=0; 
	for(int i=1;i<=n;i++)
	{
		if(num[arr[i]]==m)
		{
			cout<<arr[i]<<endl;
			flag=1;
			break;
		}
	}
	if(!flag) cout<<"-1"<<endl; 
	}	
	return 0;
}