hdu 6075

来源:互联网 发布:吴宗宪 周杰伦 知乎 编辑:程序博客网 时间:2024/06/15 18:42

Problem Description
In order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone in the team whether to have more training.

Picture from Wikimedia Commons

Obviously many people don’t want more training, so the clever leader didn’t write down their words such as ”Yes” or ”No”. Instead, he let everyone choose a positive integer ai to represent his opinion. When finished, the leader will choose a pair of positive interges m(m>1) and k(0≤k

题解:

思维题,奇数多于偶数输出2 1即可。反之输出2 0,因为题目要求其中一种情况。

代码:

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;typedef long long LL;const int MAXN=1e5+5;int a[MAXN];int main(){    int T;    scanf("%d",&T);    while(T--)    {        int n;        scanf("%d",&n);        int odd=0,even=0;        for(int i=1;i<=n;++i)        {            scanf("%d",&a[i]);            if(a[i]&1) odd++;            else even++;        }        if(odd>=even) printf("2 1\n");        else printf("2 0\n");    }    return 0;}
原创粉丝点击