HDU 6075 Questionnaire（水~）

Description
给出n个整数，要求给出两个整数m，k使得模m为k的数的个数不少于模m不为k的数的个数
Input
第一行一整数T表示用例组数，每组用例首先输入一整数n表示数的个数，之后输入n个整数a[i] （1<=T<=15,3<=n<=1e5,1<=a[i]<=1e9）
Output
输出两个整数m和k（m > 1,0<=k < m）
Sample Input
1
6
23 3 18 8 13 9
Sample Output
5 3
Solution
统计奇数偶数的个数即可，奇数多就2 1，偶数多就2 0
Code

#include<cstdio>
using namespace std;
namespace fastIO 
{
    #define BUF_SIZE 100000
    //fread -> read
    bool IOerror=0;
    inline char nc() 
    {
        static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;
        if(p1==pend) 
        {
            p1=buf;
            pend=buf+fread(buf,1,BUF_SIZE,stdin);
            if(pend==p1) 
            {
                IOerror=1;
                return -1;
            }
        }
        return *p1++;
    }
    inline bool blank(char ch) 
    {
        return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';
    }
    inline void read(int &x) 
    {
        char ch;
        while(blank(ch=nc()));
        if(IOerror)return;
        for(x=ch-'0';(ch=nc())>='0'&&ch<='9';x=x*10+ch-'0');
    }
    #undef BUF_SIZE
};
using namespace fastIO;
int main()
{
    int T,n,a;
    read(T);
    while(T--)
    {
        read(n);
        int num=0;
        for(int i=1;i<=n;i++)
        {
            read(a);
            if(a&1)num++;
        }
        if(num>=(n+1)/2)printf("2 1\n");
        else printf("2 0\n");
    }
    return 0;
}