【算法筆記】比較奇偶數(shù)個數(shù)
http://codeup.hustoj.com/problem.php?cid=100000575&pid=3?
題目描述
第一行輸入一個數(shù),為n,第二行輸入n個數(shù),這n個數(shù)中,如果偶數(shù)比奇數(shù)多,輸出NO,否則輸出YES。
輸入
輸入有多組數(shù)據(jù)。
每組輸入n,然后輸入n個整數(shù)(1<=n<=1000)。
輸出
如果偶數(shù)比奇數(shù)多,輸出NO,否則輸出YES。
樣例輸入?Copy
1 67?
7?
0 69 24 78 58 62 64
樣例輸出?Copy
YES
NO
/*思路:
就是利用循環(huán),每讀入一個數(shù)字,就判斷奇偶數(shù),計數(shù)器分別計算再判斷。
不用想啥數(shù)組之類的,就想簡單點就好。?
*/
#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;
}
標(biāo)簽: