更多奇怪的照片（模拟）

3359. 更多奇怪的照片

•    题目
•    提交记录
•    讨论
•    题解
•    视频讲解

Farmer John 正再一次尝试给他的 NN 头奶牛拍照。

每头奶牛有一个范围在 1…1001…100 之内的整数的「品种编号」，编号可能重复。

Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。

Farmer John 可以分成的最大组数是多少？

输入格式

输入的第一行包含 NN。

下一行包含 NN 个空格分隔的整数，为 NN 头奶牛的品种编号。

输出格式

输出 Farmer John 的照片中的最大组数。

可以证明，至少存在一种符合要求的分组方案。

数据范围

2≤N≤10002≤N≤1000

输入样例1：

7
1 3 5 7 9 11 13

输出样例1：

3

样例1解释

在这个样例中，以下是一种分成最大组数三组的方案。

将 11 和 33 分在第一组，5、75、7 和 99 分在第二组，1111 和 1313 分在第三组。

输入样例2：

7
11 2 17 13 1 15 3

输出样例2：

5

样例2解释

在这个样例中，以下是一种分成最大组数五组的方案。

将 22 分在第一组，1111 分在第二组，1313 和 11 分在第三组，1515 分在第四组，1717 和 33 分在第五组。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1010;
int n;
int a;
int odd,even;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
      cin>>a;
      if(a%2!=0) odd++;
      else even++;
    }
    int res;
    while(even<odd) 
    { 
        even++;
        odd=odd-2;
    }
    if(even==odd) 
    res=even+odd;
    else
    res=odd*2+1;
    cout<<res;
    return 0;
}