logo头像

往者不可谏,来者犹可追。

牛客-北邮-比较奇偶数个数

题目描述

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


输入描述:

输入有多组数据。
每组输入n,然后输入n个整数(1<=n<=1000)。


输出描述:

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


示例1

输入

5
1 5 2 4 3
输出
YES


分析

遍历数组,偶数与奇数分别判断计数。然后做比较。


代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <stack>
#include <map>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
int n,t, num1=0, num2=0;
cin>>n;
while(n--)
{
cin>>t;
if(t&1) num1++;
else num2++;
}
if(num1<num2){
cout<<"NO";
}else{
cout<<"YES";
}
return 0;
}
上一篇