SDUT14级队员训练1 J - Box

题目链接:J - Box

题意:给六组纸片长、高数据 判断能否组成一个立方体 蛮水的一题 反正我最后没找到好方法算水过去了= =无脑排序+if 这么长的判断我自己也是醉了 没找到别的好方法 就贴上来这个吧 时间耦合也蛮大

代码如下:

#include 
   
   
    
    
#include 
    
    
     
     

using namespace std;

typedef struct pallet
{
    int w,h;
}pallet;

bool su(pallet p1,pallet p2)
{
    if(p1.w==p2.w)
        return p1.h>p2.h;
    return p1.w>p2.w;
}

int main()
{
    int i,t,j,test;
    pallet P[6];
    while(cin>>P[0].w>>P[0].h&&P[0].w)
    {
        if(P[0].h>P[0].w)
            {
                test=P[0].w;
                P[0].w=P[0].h;
                P[0].h=test;
            }
        for(i=1;i<6;i++)
        {
            cin>>P[i].w>>P[i].h;
            if(P[i].h>P[i].w)
            {
                test=P[i].w;
                P[i].w=P[i].h;
                P[i].h=test;
            }
        }
        sort(P,P+6,su);
        if(P[0].w==P[1].w&&P[1].w==P[2].w&&P[2].w==P[3].w&&P[4].w==P[5].w&&P[5].w==P[0].h&&P[0].h==P[1].h&&P[2].h==P[3].h&&P[3].h==P[4].h&&P[4].h==P[5].h)
            cout<<"POSSIBLE"<