Codeforces 876B Divisiblity of Differences：数学【任意两数之差为k的倍数】

题目链接：http://codeforces.com/contest/876/problem/B

题意：

　　给你n个数a[i]，让你找出一个大小为k的集合，使得集合中的数两两之差为m的倍数。

　　若有多解，输出任意一个集合即可。

题解：

　　若一个集合中的数，两两之差为m的倍数，则他们 mod m 的值均相等。

　　所以O(N)扫一遍，对于每个数a：vector v[a%m].push_back(a)

　　一旦有一个集合大小为k，则输出。

AC Code:

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>
#define MAX_M 100005

using namespace std;

int n,k,m;
vector<int> v[MAX_M];

int main()
{
    cin>>n>>k>>m;
    int a;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        v[a%m].push_back(a);
        if(v[a%m].size()==k)
        {
            cout<<"Yes"<<endl;
            for(int j=0;j<v[a%m].size();j++)
            {
                cout<<v[a%m][j]<<" ";
            }
            cout<<endl;
            return 0;
        }
    }
    cout<<"No"<<endl;
}