【牛客网】北京邮电大学 比较奇偶数个数 解题报告

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

5
1 5 2 4 3

输出

复制

YES

题解

#include <cstdio>
#include <string.h>
int main()
{
	int n;
	while(scanf("%d", &n) != EOF){
		int a[1001];
		int i;
		int odd = 0, even = 0;//奇数、偶数计数器
		for(i = 0; i < n; i++){
			scanf("%d", &a[i]);
			if(a[i] % 2 != 0){
				odd++;
			}
			else{
				even++;
			}
		}
		if(odd >= even){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
	}
	return 0;
}