HDU 6075 Questionnaire

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6075

题目意思

给你个n，接着n个数字，请输出一个m，一个k。当n个数字里对m取mod正好等于k的个数大于等于半数的情况（mk有多少输出其中一组）

解题思路

就一思维题，如果m为2的时候k就只剩1或0可以选择了，这个时候题目就变成n里面偶数多还是奇数多了。

代码部分

#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){    int t;    scanf("%d",&t);    while (t--)    {        int n,x=0,y=0;        ll a;        scanf("%d",&n);        while (n--)        {             scanf("%lld",&a);             if (a%2==0)                x++;             else y++;        }        if (x>=y)            printf("2 0\n");        else printf("2 1\n");    }    return 0;}