欢迎光临散文网 会员登陆 & 注册

【算法笔记】比较奇偶数个数

2021-12-25 19:33 作者:小幻不想码代码  | 我要投稿

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 

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;

}


【算法笔记】比较奇偶数个数的评论 (共 条)

分享到微博请遵守国家法律