BUPT复试专题—比较奇偶数(2010)

转载于 2018-01-10 20:33:00 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dzzy/p/8260655.html

本文介绍了一种通过输入一系列整数，判断其中奇数和偶数数量的方法，并给出了一段C++代码实现。该算法适用于多组数据的处理，能够快速地确定偶数是否多于奇数。

https://www.nowcoder.com/practice/188472f474d5421cb8218b8ad561023b?tpId=67&tqId=29636&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking

题目描述

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

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数（1<=n<=1000）。

输出描述:

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

示例1

输入

5
1 5 2 4 3

输出

YES



统计一下即可

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int num;
    while(scanf("%d",&num)!=EOF)
    {
        int number=0;
        while(num--)
        {
            int data;
            scanf("%d",&data);
            if(data%2==0)
                number++;
            else
                number--;
        }
        if(number>0)
            cout<<"NO"<<endl;
        else 
            cout<<"YES"<<endl;
    }
    return 0;    
}