UVa 1587 - Box

题目：

解题思路：

这题其实也没什么特别大的难度，不过卡了我好几天，后来发现是if判断的锅，就发个博客记一下吧。这题的主要意思就是给出六个面看能不能组成长方体，要注意，正方体也属于长方体。
主要思路就是把六个面排一下序，然后两两相同的面一定有三对，三种长方形相对应的长方体的长宽高必定相同。譬如：
　　　　　　　　　　w[0]３　２ h[0]
　　　　　　　　　　w[2]３　１ h[2]
　　　　　　　　　　w[4]２　１ h[4]

那么只要保证w[0]==w[2],h[0]==w[4],h[2]==h[4]即可。(前提是已经确定有三对长方形)
很多人用结构体排序，好像方便一点，我这种弱鸡就提供一下用选择排序的方法吧
下面是我的AC代码

#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int w[8],h[8];
    while(scanf("%d%d%d%d%d%d%d%d%d%d%d%d",&w[0],&h[0],&w[1],&h[1],&w[2],&h[2],&w[3],&h[3],&w[4],&h[4],&w[5],&h[5])!=EOF)
    {
        for(int i=0; i<6; i++)if(w[i]<h[i])swap(w[i],h[i]);
        for(int i=0;i<5;i++)
            for(int j=i+1;j<6;j++)
        {
            if(w[i]<w[j])
                {swap(w[i],w[j]);swap(h[i],h[j]);}
            else if(w[i]==w[j]&&h[i]<h[j])
                 swap(h[i],h[j]);
        }
        if(w[0]==w[2]&&h[0]==w[4]&&h[2]==h[4]&&w[1]==w[0]&&w[2]==w[3]&&w[4]==w[5]&&h[1]==h[0]&&h[2]==h[3]&&h[4]==h[5])
        printf("POSSIBLE\n");
        else printf("IMPOSSIBLE\n");
    }
    return 0;
}