1363A. Odd Selection

链接:

https://codeforces.com/problemset/problem/1363/A

题意

有一个长度为N的数组，问想要从中拿出x个元素，能否使得它们的和为奇数？（多组案例）
1 ≤ t ≤ 100
1 ≤ x ≤ n ≤ 1000
1 ≤ ai ≤ 1000

Example

input
5
1 1
999
1 1
1000
2 1
51 50
2 2
51 50
3 3
101 102 103

output
Yes
No
Yes
Yes
No

解析

题目很简单，要想选取的元素和为奇数的话，那选中的元素里奇数的个数一定是奇数个，偶数个奇数和任意个偶数，和都为偶数，只有第奇数个的奇数才能影响结果是否为奇数，所以在输入的时候记录下数组里奇数和偶数的个数，然后循环开始找，一旦有一个能符合，跳出循环，输出"Yes"，否则，输出"No"

#include <iostream>

using namespace std;

int main()
{
	int _;
	cin >> _;

	while (_--)
	{
		int n, x;
		cin >> n >> x;

		int cnt_even = 0;//记录偶数
		int cnt_odd = 0; //记录奇数

		for (int i = 0; i < n; i++)
		{
			int t;
			cin >> t;
			
			if (t & 1) cnt_odd++;
			else cnt_even++;
		}

		int i_even = 0;//表示偶数选了几个
		bool flag = false;

		while (i_even <= cnt_even && i_even < x)//不超过偶数个数且不超过选择个数
		{
			if (flag) break;

			int j_odd = x - i_even;//表示奇数选择了几个
			if (j_odd <= cnt_odd && (j_odd & 1)) flag = true;
			//奇数个奇数相加才能是奇数
			
			i_even++;
		}
		
		if (flag) cout << "Yes" << endl;
		else cout << "No" << endl;
	}

	return 0;
}