思路比较清晰吧
如果可以拼成长方体，要满足：
保证6个长方形能够成对相同（相同） 
有3组不同的数据（长、宽、高），且每组有4个 
使用排序进行排序。
相邻两个排序，确保每一个长方形都是以（宽，长）的顺序记录（sort排序时，开始位置是第一个位置，结束为止是最后一个数据的下一个位置）
然后整体排序，每4个一组，进行比较
 
<pre style="background-color:#fff">#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
using namespace std;

#define REP(n) for(int o=0;o&lt;n;o++)

bool Do();

int main(){
 //freopen(&#34;in.txt&#34;,&#34;r&#34;,stdin);
 while(Do());
 return 0;
}

bool Do(){
 int a[13];
 if(scanf(&#34;%d&#34;,&amp;a[1])==EOF)
 return false;
 REP(11)
 scanf(&#34;%d&#34;,&amp;a[o+2]);
 REP(6)
 sort(&amp;a[1+o*2],&amp;a[3+o*2]);

 bool can=true;

 for(int i=0;i&lt;6;i++){
 int cnt=0;
 for(int j=0;j&lt;6;j++){
 if(a[1+i*2]==a[1+j*2]&amp;&amp;a[2+i*2]==a[2+j*2])
 cnt++;
 }
 if(cnt&lt;2){
 can=false;
 break;
 }
 }

 if(can){
 sort(a+1,a+13);
 REP(3)
 if(!(a[1+o*4]==a[2+o*4]&amp;&amp;a[2+o*4]==a[3+o*4]&amp;&amp;a[3+o*4]==a[4+o*4]))
 can=false;
 }
 printf(&#34;%s\n&#34;,can?&#34;POSSIBLE&#34;:&#34;IMPOSSIBLE&#34;);
 return true;
}
</pre>

Uva 1587.Box