Codeforces Round #441 Div 2 B. Divisiblity of Differences

B. Divisiblity of Differences
题意很简单：从n个整数中选取k个数，任意的两两整数只差能整出m.
很不幸，比赛中这题被Hack了，用两重for循环来写的，还是自己比较菜，，唉。。。。。
思路：也很简单，用一个数组来存对m同余的个数，若题目同余的个数大于K个的话，则他们任意两两数只差肯定能整出m.

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int b[N];//用来存同余数有多少个 
int main()
{
    int n,k,m;
    int c1=0;
    memset(b,0,sizeof(b));
    scanf("%d%d%d",&n,&k,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
       b[a[i]%m]++;
    }
    int ans=-1;
    for(int i=0;i<m;i++)
    {
       if(b[i]>=k)//如果相同余数大于k个的话，他们的两两只差就会整除m 
       {
           ans=i;//记录坐标 
           break;
       }
    }
  //  printf("l=%d\n",l);
  if(ans==-1)
  {
      printf("No\n");
  }
  else
  {
    printf("Yes\n");
    for(int i=1;i<=n;i++)
    if(a[i]%m==ans)
    {
      printf("%d ",a[i]);
      c1++;
      if(c1==k)return 0;
    }
  }
  return 0;
}