Codeforces Round #579 (Div. 3) B

Kyle.Chen

于 2019-08-15 10:51:43 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforses

本文链接：https://blog.youkuaiyun.com/KyleChennn/article/details/99624306

Codeforses 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种结合桶排算法与最大值最小值相乘的编程技巧，通过C++代码实现，展示了如何处理数组元素，找出特定条件下数组元素组合的可能性。代码中使用了动态规划思想，对输入的整数进行排序并统计，最终判断是否满足特定条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

桶排+最大值最小值相乘
ac代码：

#include<bits/stdc++.h>
using namespace std;
 
int a[405];
int b[10005];
 
int main()
{
	int q;
	while(cin >> q)
	{
		while(q--)
		{
			memset(b,0,sizeof(b));
			int n;
			cin >> n;
			n*=4;
			int max=0;
			for(int i=0;i<n;i++)
			{
				cin >> a[i];
				b[a[i]]++;
				if(max<a[i]) max=a[i];
			}
			sort(a,a+n);
			int x=0;
			int sum=a[0]*a[n-1];
			for(int i=0;i<=max;i++)
			{
				if(b[i]%2==1)
				{
					x=1;
					break;
				}
			}
			if(x==0)
			for(int i=1,j=n-2;i<n-1,j>=1;i++,j--)
			{
				if(a[i]*a[j]!=sum)
				{
					x=1;
					break;
				}
			}
			if(x==1)
			printf("NO\n");
			else
			printf("YES\n");
		}
	}
	return 0;
}