算法笔记习题：比较奇偶数个数

题目

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

输入

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

输出

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

案例

1
67 
YES
7
0 69 24 78 58 62 64 
NO

代码

#include <stdio.h>

int main(){
	int n;
	int a[1000]; // 1<=n<=1000
	int even = 0,odd = 0; // even偶数，odd奇数
	while(scanf("%d",&n) != EOF){
	
		for(int i =0;i<n;i++){
			scanf("%d",&a[i]);
		}
		
		for(int i=0;i<n;i++){
			if(a[i] % 2 == 0){
				even = even + 1;
			}
			else{
				odd = odd + 1;
			}
		}
		
		if(even > odd){
			printf("NO\n");
		} 
		else {
			printf("YES\n");
		}
		
		// 恢复初始态
		even = 0;
		odd = 0;
	}
	return 0;
}