A. Odd Set

原创于 2021-07-04 16:41:30 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

codeforce 专栏收录该内容

42 篇文章

订阅专栏

这篇博客介绍了Codeforces上的一道竞赛题目，要求根据输入的偶数和奇数数量判断是否能将数列分成奇偶配对的组。博主提供了AC代码，并通过样例测试用例说明了判断标准。

https://codeforces.com/contest/1542/problem/A
水题

在这里插入图片描述
INPUT

5
2
2 3 4 5
3
2 3 4 5 5 5
1
2 4
1
2 3
4
1 5 3 2 6 7 3 4

OUTPUT

Yes
No
No
Yes
No

在这里插入图片描述

题意

给T，T循环，给n，给出2n个数，求是否能分成n组，组内两个数为一个奇数一个偶数。

思维
统计偶数个数和奇数个数，相同就YES，反之就NO
AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T;cin>>T;
	while(T--)
	{
		int n,x;
		int a = 0,b = 0;
		cin>>n;
		for(int i = 1;i<=2 * n;i++)
		{
			cin>>x;
			if(x % 2 == 1)
				a++;
			else
				b++;
		}
		if(a == b)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	return 0;
}