A. Odd Selection【BruteForce】

A. Odd Selection

题意

给定n和x（x <= n) 。对于n个数选出x个数，使选出来的数的sum之和为奇数。

错因

偶数一个没有，要求选择出来偶数个，应该输出no。分类讨论少讨论。

分析

对于这个题，我能知道的是起关键作用的是奇数，奇数的个数必须是奇数！其实可以直接根据这个特性枚举了。

但我想分类，想一步直接得到答案，这个讨论的地方既容易错又费脑力，所以直接按照特点进行枚举即可。

所有的brute force错的题都是分类讨论出现漏洞。

首先根据数据范围和题感，判断是brute force的题目！

所以对于数据范围能brute force的题，第一时间不应该是去分类讨论直接得到答案，而是找枚举的对象。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

int main(){
	std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
 	int t;
 	cin >> t;
 	while(t -- ) {
 		int n, x;
 		cin >> n >> x;
 		std::vector<int> a(n);
 		int cnt[2] = {0, 0};
 		for (int i = 0; i < n; i ++ ) {
 			cin >> a[i];
 			cnt[0] += a[i] & 1;
 			cnt[1] += !(a[i] & 1);
 		}	
 		bool ok = false;
 		for (int i = 1; i <= cnt[0] && i <= x; i += 2)
 		{
 			int need = x - i;
 			if(cnt[1] >= need) ok = true;
 		}
 		cout << (ok ? "Yes" : "No") << '\n';
 	}   
	return 0;
}