UVA1587：给6组长和宽，判断能否构成长方体

题目大意：

给你六个面，即6组长和宽h和w，问这六条边能不能构成一个长方体？

思路：

总体从大到小排序，把大数放左边。若h相等，w大的放左边，若h不相等，h大的放左边。

①首先先看两个面的情况，肯定只有h和w都相等的情况下才能继续判断。长方体一共六个面，有三组一模一样的长和宽是不是？

②我们脑中构建一下长方体，正常情况下长方体是不是由长、宽、高组成？我们假设这个长方体高＞宽的。

那么从大到小拍完序以后，六个面是不是就是：长 高，长 高，长 宽，长 宽，高 宽，高 宽。

发现了什么规律吗？

前四组的长是相等的，后四组宽是相等的。

前两组的w是后两组的h：长 高，长 高，高 宽，高 宽。

总结就是，此题有三个判断：

1.排完序，有三组h和w是相等的

2.前4组h相等，后4组w相等。

3.前2组的w是后2组的h。

代码如下：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
    int h;
    int w;
} a[100001];
bool cmp(node a,node b)
{
    if(a.h==b.h)
        return a.w>b.w;
    else
        return a.h>b.h;
}
int main()
{

    while(cin>>a[0].h>>a[0].w)
    {
        if(a[0].h<a[0].w)
        {
            int t=a[0].h;
            a[0].h=a[0].w;
            a[0].w=t;
        }
        for(int i=1; i<6; i++)
        {
            cin>>a[i].h>>a[i].w;
            if(a[i].h<a[i].w)//把最大的放前面
            {
                int t=a[i].h;
                a[i].h=a[i].w;
                a[i].w=t;
            }
        }
        sort(a,a+6,cmp);//按最大的来排序
       bool flag=false,flag1=false,flag2=false,flag3=false;
       for(int i=0;i<6;i+=2)
       {
           if(a[i].h!=a[i+1].h||a[i].w!=a[i+1].w)
           {
               flag=true;
               break;
           }
       }
       for(int i=0;i<=2;i++)
       {
           if(a[i].h!=a[i+1].h)
           {
               flag1=true;
               break;
           }
       }
       for(int i=2;i<=4;i++)
       {
           if(a[i].w!=a[i+1].w)
           {
               flag2=true;
               break;
           }
       }
       if(a[0].w!=a[4].h||a[0].w!=a[5].h||a[1].w!=a[4].h||a[1].w!=a[5].h)
       {
           flag3=true;
       }
       if(!flag&&!flag1&&!flag2&&!flag3)
        cout<<"POSSIBLE"<<endl;
       else
        cout<<"IMPOSSIBLE"<<endl;
    }
    return 0;
}