其他分享
首页 > 其他分享> > CF 543 div3 B Preparation for International Women's Day

CF 543 div3 B Preparation for International Women's Day

作者:互联网

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,k,t,ans=0;
    scanf("%d%d",&n,&k);
    vector<int> cnt(k); // 预先申请k个空间
    for(int i=0;i<n;++i){
        scanf("%d",&t);
        cnt[t%k]++;
    }
    ans += cnt[0]/2;// 余数为0 ,肯定整除k,/2是因为要统计全部之后,再*2
    for(int i=1;i<(k+1)/2;++i){
        ans += min(cnt[i],cnt[k-i]);// i + (k-i) % k == 0 ,取公共的部分min 
    }
    if(k%2==0) ans+=cnt[k/2]/2; // 如果k是偶数
    //由于i<(k+1)/2 ,取不到中间的偶数,即取不到(k/2)这个数字,再判断该数字有多少对,因为 k/2 + k/2 == k;
    printf("%d",ans*2);//ans 是对数, * 2 才是个数
    return 0;
}

标签:cnt,题意,int,CF,Preparation,543,余数,quad,mod
来源: https://www.cnblogs.com/317zhang/p/10500256.html