2017 多校4 1009 Questionnaire

http://acm.hdu.edu.cn/showproblem.php?pid=6075

给出一堆数,求m,k 让那一堆数中的数对m取余的结果等于k的个数大于等于总数的一半

想了很久才发现很简单,因为取余这个操作是可以来分开奇偶数的,并且一个数不是奇数就是偶数,所以就很简单了..

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;long long int a;int main(){    int T,n;    int res=0;    cin>>T;    while(T--)    {        cin>>n;        res=0;        for(int i=0;i<n;i++)        {            scanf("%lld",&a);            if(a%2==1)                res++;        }        if(res>=n-res)            cout<<2<<" "<<1<<endl;        else            cout<<2<<" "<<0<<endl;    }    return 0;}