Codeforces1203B Equal Rectangles题解+标程

题目传送门

题意：

        判断给出的 4n 根木棍是否可以拼成 n 个面积相同的矩形。

题解：

        矩形的对边分别平行且相等，所以给出的 4n 条木棍第一要满足就是没有某种长度的木棍数量为奇数，如果为奇数，则总有一对边无法做到相等，也就无法构造矩形了。

        看下一个条件，“面积相同”，即矩形的两条边 a * b 都分别相同。由于矩形的边一定会在给出的 4n 根木棍中，而在条件一满足的情况下可以看成有 2n 条待选边。在这里就可以考虑，给你一个序列，如何使序列中的数字两两相乘，乘积相同。

        不难想到，大数乘大数，越乘越大；小数乘小数，越乘越小。所以要使乘积相同，应取一个较大数和对应位置的较小数。所以可以得出：将 2n 条待选边先进行排序，再用最小数乘以最大数，用第二小的数乘第二大的数，以此类推。

理论成立，代码开始：

        知道你们爱看这个，反正这题没图我就不墨迹了。

#include<bits/stdc++.h>
using namespace std;
int Q,n,a[405];
bool f;
int main()
{
	cin>>Q;
	while(Q--)
	{
		f=1;
		cin>>n;
		for(int i=1;i<=4*n;i++)
		{
			cin>>a[i];
		}

第一段还是输入。 a 数组储存给的木棍长， f 判断有没有违反前文1、2两个条件。

<