小猴编程周赛C++ | 2022年春第1周T3更奇怪的照片

​学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

Farmer John 正再一次尝试给他的 N 头奶牛拍照（2≤N≤1000）。

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

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

【输入】

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

【输出】

输出 Farmer John 的照片中的最大组数。可以证明，至少存在一种符合要求的分组方案。

【输入样例】

7
1 3 5 7 9 11 13

【输出样例】

3

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, odd, even;
int main()
{
    cin >> n;
    for (int i=1; i<=n; i++) {
        int t; cin >> t;
        if (t%2==0) even++;
        else odd++;
    }  
    while (odd>even) {
        odd-=2;
        even++;
    }
    if (even>odd) even = odd+1;
    cout << even + odd;
    return 0;
}

【运行结果】

7
1 3 5 7 9 11 13
3