Codeforces Round 544(Div.3) B（思维）

题意：有n个数，任意两个之间进行两两组合，其中必须满足两数之和能被k整除，问最多有多少组？输出数字的数量即组数∗2

题解：两数之和能被k整除等价于两个数除k的余数和为k，那么这题其实就转化为了凑余数为k的问题。注意本题数据较大，需要用map进行离散化

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
int a[maxn],vis[maxn];
map<int,int>num;
int main() {
	ios::sync_with_stdio(false);
	int n,k;
	cin>>n>>k;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
		num[a[i]%k]++;
	}
	int ans=num[0]/2*2;//特判余数为零的情况
	for(int i=1; i<k; i++) {
		if(!vis[i]) {
			if(i==k-i)ans+=num[i]/2*2;
			else ans+=2*min(num[i],num[k-i]);
			vis[i]=vis[k-i]=1;
		}
	}
	cout<<ans<<endl;
}