算法笔记练习 3.1 简单模拟 问题 D: 比较奇偶数个数

算法笔记练习 题解合集

本题链接

题目

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

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

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

样例输入

1
67 
7
0 69 24 78 58 62 64 

样例输出

YES
NO

代码

#include <cstdio>
int main() {
	int T, n;
	while (scanf("%d", &T) != EOF) {
		int odd = 0;
		int even = 0;
		while (T--) {
			scanf("%d", &n);
			n % 2 ? ++odd : ++even;
		}
		puts(odd > even ? "YES" : "NO");
	} 
	return 0;
}