《算法笔记》-Codeup 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

AC代码：

#include<iostream>
#include<stdlib.h>


using namespace std;

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int *a;
		int count=0;
		a=(int*)malloc(n*sizeof(int));
		int i;
		for(i=0;i<n;i++){
			cin>>a[i];
			if(a[i]%2==1)
			count++;
		}
		if(count<n-count)
		cout<<"NO"<<endl;
		else
		cout<<"YES"<<endl;
	}
}