CF1203 兼第五次训练赛（B）

CF 1203 Equal Rectangles
题意：先给出一个整数n，然后再给出4*n个整数，判断是否能组成n个面积相等的矩形。
思路：
先讲数组进行排序，然后将第一大和最小的边进行组合，然后是第二大和第二小…以此类推，但是期间要注意检验每次配对的数字是否都是成对出现的，若是有反例，输出NO，在定义一个变量去比较每次的面积是否相等，若是出现不想等的情况，输出NO，若是所有情况都成立则输出YES.

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int q,n,l[40001];
    cin>>q;//输入
    while(q--)
    {
        int i;
        cin>>n;
        for(i=0; i<4*n; i++)
        {
            cin>>l[i];
        }
        sort(l,l+4*n);//快排
        int s=l[0]*l[4*n-1],j,k;
        if(l[0]!=l[1]||l[4*n-1]!=l[4*n-2])
        {
            cout<<"NO\n";//判断第一小和第一大是否都是每个成对出现
            continue;
        }
        for(j=2,k=4*n-3; j<k; j+=2,k-=2)
        {
            if(s!=l[j]*l[k]||l[j]!=l[j+1]||l[k]!=l[k-1])
            {
                break;//以此判断是否对称位置的数字均是每个成对出现和面积是否相等，不满足一个则为NO循环退出
            }
        }
        if(j>k)//判断是否正常退出循环
        {
            cout<<"YES\n";
        }
        else
        {
            cout<<"NO\n";
        }
    }
    return 0;
}