AcWing 每日一题 2022/5/8【3359. 更多奇怪的照片】
Farmer John 正再一次尝试给他的 N 头奶牛拍照。
每头奶牛有一个范围在 1…100 之内的整数的「品种编号」，编号可能重复。
Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。
Farmer John 可以分成的最大组数是多少？
输入格式
输入的第一行包含 N。
下一行包含 N 个空格分隔的整数，为 N 头奶牛的品种编号。
输出格式
输出 Farmer John 的照片中的最大组数。
可以证明，至少存在一种符合要求的分组方案。
数据范围
2≤N≤1000
输入样例1：
7
1 3 5 7 9 11 13
输出样例1：
3
样例1解释
在这个样例中，以下是一种分成最大组数三组的方案。
将 1 和 3 分在第一组，5、7 和 9 分在第二组，11 和 13 分在第三组。
输入样例2：
7
11 2 17 13 1 15 3
输出样例2：
5
样例2解释
在这个样例中，以下是一种分成最大组数五组的方案。
将 2 分在第一组，11 分在第二组，13 和 1 分在第三组，15 分在第四组，17 和 3 分在第五组。
题目分析
N 给定的范围是 1000
对于奇数和偶数的个数，我们可以分为两种情况
一：奇数等于偶数，那么组数就是奇数 + 偶数
二：奇数小于偶数，那么组数就是 2 * 奇数 + 1
上面两种情况都很好看出，自己模拟一下就可了
问题是，我们为什么要这样分两种情况，奇数大于偶数的情况呢？
原因是：当奇数大于偶数的时候，我们要达到题目的要求，就必然会有奇数剩余，那么剩余的奇数可以做什么呢？两个奇数相加可以变成一个偶数，因此我们只需要将多余的奇数相加就可以变成偶数
但是！！！偶数相加就只能变成偶数，不能变成奇数
因此对于奇数大于偶数的情况，我们只需要将其转化为奇数小于等于偶数的情况就可以了
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<sstream>
#define x first
#define y second
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 100000;
const int MOD = 1000000007;
const int INF = 0x3f3f3f3f;
int gcd(int a, int b){
return b ? gcd(b, a % b) : a;}
int n;
int a[2];
int main()
{
cin >> n;
for(int i = 0; i < n; i ++ )
{
int x;
cin >> x;
a[x & 1] ++ ;
}
while(a[0] < a[1])
{
a[1] -= 2;
a[0] ++ ;
}
if(a[0] == a[1]) cout << a[0] + a[1] << endl;
else if(a[0] > a[1]) cout << a[1] * 2 + 1 << endl;
return 0;
}