Codeforces Round #441 B.Divisiblity of Differences

此题想到对数列中的每个数对k取模，然后模数相同的归为一类，记录个数，用vector容器保存，然后判断是否大于等于m，是的话输出这个容器中的值

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<algorithm>
#define INF 99999999
#define maxn 100005
using namespace std;

int main()
{
	int n,k,m; 
	int a[maxn];
	int zz[maxn];
	vector<int>v[maxn];
	while(scanf("%d %d %d",&n,&m,&k)!=EOF)
	{
		memset(zz,0,sizeof(zz));
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=0;i<maxn;i++)
		{
			v[i].clear();
		}
		for(int i=0;i<n;i++)
		{
			zz[a[i]%k]++;
			v[a[i]%k].push_back(a[i]);
		}
		int flagz=0;
		int t;
		for(int i=0;i<k;i++)
		{
			if(zz[i]>=m)
			{
				flagz=1;
				t=i;
				break;
			}
		}
		if(flagz)
		{
			printf("Yes\n");
			for(int i=0;i<m;i++)
			{
				if(i==0)
					printf("%d",v[t][i]);
				else
					printf(" %d",v[t][i]);
			}
			printf("\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;	
}