九度OJ 1169：比较奇偶数个数 （基础题）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：9459

解决：3146

题目描述：

第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。

输入：

输入有多组数据。

每组输入n，然后输入n个整数（1<=n<=1000）。

输出：

如果偶数比奇数多，输出NO，否则输出YES。

样例输入：

5
1 5 2 4 3

样例输出：

YES

来源：

2010年北京邮电大学计算机研究生机试真题

思路：

分别统计奇数和偶数个数。

代码：

#include <stdio.h>

#define N 1000

int main(void)
{
    int n, i;
    int a[N];
    int odd, even;

    while (scanf("%d", &n) != EOF)
    {
        for(i=0; i<n; i++)
            scanf("%d", &a[i]);

        odd = even = 0;
        for(i=0; i<n; i++)
        {
            if (a[i] % 2 == 0)
                even ++;
            else
                odd ++;
        }

        if (even > odd)
            printf("NO\n");
        else
            printf("YES\n");
    }

    return 0;
}
/**************************************************************
    Problem: 1169
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/