UVA 1587 Box

题意：每组输入三对整数，看能否拼成一个Box，输出结果。

思路：就用大小为6的数组常和宽，存放这些数据，然后按w和h排序。

先循环比较w[i]和w[i+1]、h[i]和h[i+1]是否相等，然后比较特定的值是否相等。

画个图就可以看出，其实可以简化为3组数据，而且他们满足w0=w1,w2=h0,h1=h2。

比如：

1345 2584

2584 683

2584 1345

683 1345

683 1345

2584 683

排序后：

w[0]=683 h[0]=1345
w[1]=683 h[1]=1345
w[2]=683 h[2]=2584
w[3]=683 h[3]=2584
w[4]=1345 h[4]=2584
w[5]=1345 h[5]=2584

 

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int main()
{
    int n=0,i,j,k;
    int w[6],h[6],width,height,ex;
    while(scanf("%d%d",&width,&height)==2)
    {
        if(width<height)
        {
             w[n]=width;
             h[n]=height;
        }
        else
        {
            w[n]=height;
            h[n]=width;
        }
        n++;
        if(n==6)
        {
//            for(j=0;j<6;j++)
//            printf("w[%d]=%d h[%d]=%d\n",j,w[j],j,h[j]);
           for(i=0;i<6;i++)
           {
               for(j=i;j<6;j++)
               {
                   if(w[i]>w[j])
                   {
                       ex=w[i];
                       w[i]=w[j];
                       w[j]=ex;
                       ex=h[i];
                       h[i]=h[j];
                       h[j]=ex;
                   }
                   else if(w[i]==w[j]&&h[i]>h[j])
                   {
                       ex=h[i];
                       h[i]=h[j];
                       h[j]=ex;
                   }
               }
           }
//           for(j=0;j<6;j++)
//            printf("w[%d]=%d h[%d]=%d\n",j,w[j],j,h[j]);
           for(i=0;i<6;i=i+2)
           {
               if((w[i]!=w[i+1])||(h[i]!=h[i+1]))
                    break;
           }
           if(i>=6)
           {
                if(w[0]==w[2]&&w[5]==h[0]&&h[2]==h[5])
                    printf("POSSIBLE\n");
                else
                    printf("IMPOSSIBLE\n");
           }
           else
                printf("IMPOSSIBLE\n");
            n=0;
        }
    }
    return 0;
}