【算法笔记】比较奇偶数个数
http://codeup.hustoj.com/problem.php?cid=100000575&pid=3
题目描述
第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。
输入
输入有多组数据。
每组输入n,然后输入n个整数(1<=n<=1000)。
输出
如果偶数比奇数多,输出NO,否则输出YES。
样例输入 Copy
1 67
7
0 69 24 78 58 62 64
样例输出 Copy
YES
NO
/*思路:
就是利用循环,每读入一个数字,就判断奇偶数,计数器分别计算再判断。
不用想啥数组之类的,就想简单点就好。
*/
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
if(n==0) break;
int num;
int evnum=0;
int unevnum=0;
for(int i=0;i<n;i++){
scanf("%d",&num);
if(num%2==0){
evnum++;
}else{
unevnum++;
}
}
if(evnum>unevnum){
printf("NO\n");
}else{
printf("YES\n");
}
}
return 0;
}