HDU6075（签到水题）

因为输出任意一种答案，直接mod2就行了，然后如果偶数多，就输出2 0
否则输出2 1

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
#include <set>
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
const int eps=1e-8;
const int maxn=30010;//须填写
const int inf=0x3f3f3f3f;
int main()
{
    int kase;
    int n;
    int ans=0;
    int a;
    scanf("%d",&kase);
    while(kase--)
    {
        scanf("%d",&n);
        ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a);
            if(a%2==0)
                ans++;
        }
        if(ans*2<n)
            printf("2 1\n");
        else
            printf("2 0\n");
    }
    return 0;
}