UVA - 1587 Box

题目大意：输入六个矩形的长和宽判断它们能否构成长方体。

解题思路：先排序，判断是否有三对完全相同的面，并且能够连接在一起，即不相同的两个面中有一边要相等。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct st{
    int w;
    int h;
};
st t[10];
int main() {
    while (scanf("%d%d", &t[0].w, &t[0].h) != EOF) {
        int tag=0;
        for (int i = 1; i < 6; i++)
            scanf("%d%d", &t[i].w, &t[i].h);

        for (int i = 0; i < 6; i++)
            if(t[i].w < t[i].h){
                int tmp = t[i].h;
                t[i].h = t[i].w;
                t[i].w = tmp;
            }
        for (int i = 0; i < 6; i++)
            for (int j = 1; j < 6-i; j++)
                if (t[i].w < t[i+j].w) {
                    int a = t[i].w;
                    t[i].w = t[i+j].w;
                    t[i+j].w = a;
                    a = t[i].h;
                    t[i].h = t[i+j].h;
                    t[i+j].h = a;
                }
        for (int i = 0; i < 6; i++)
            for (int j = 1; j < 6-i; j++)
                    if(t[i].w == t[i+j].w && t[i].h < t[i+j].h){
                        int a = t[i].h;
                        t[i].h = t[i+j].h;
                        t[i+j].h = a;
                    }
        if ((t[0].w == t[2].w) && (t[0].h == t[4].w) && (t[2].h == t[4].h)) tag = 1;
        if (t[0].w != t[1].w || t[0].h !=t[1].h) tag=0;
        if (t[2].w != t[3].w || t[2].h !=t[3].h) tag=0;
        if (t[4].w != t[5].w || t[4].h !=t[5].h) tag=0;

        if (tag) printf ("POSSIBLE\n");
        else printf("IMPOSSIBLE\n");
    }
return 0;
}