学习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