【算法竞赛 入门经典】习题3-10 盒子（Uva1587）

一、题目

Uva1587

二、解题思路

1. 给了六组值，但是由于数据的大小顺序是乱的，先考虑用结构体存储六组数据，且保证w>h;
2. 其次将六组值先按w从达到小排序，w相等的情况按h从大到小排序；
3. 判断是否为存在两两相等的三对数据，即这六组数应该是ab ab cd cd ef ef；
4. 保证条件3满足的情况下，由于已经对数据进行了排序处理，很容易看出，要构成长方体需要满足a等于c，b等于e，d等于f

具体见代码

三、代码

#include<stdio.h>
struct pallet{
	int w,h;
}Pallet[6]; //结构体存储六块板子的边长 
int issame(pallet a,pallet b){ //用于判断两组数据是否相等 
	if((a.w==b.w) && (a.h==b.h)){
		return 1;
	}else{
		return 0;
	}
} 
int main(){
	struct pallet temp;
	int t;
	while(scanf("%d %d",&Pallet[0].w,&Pallet[0].h)!=EOF){
		if(Pallet[0].w <Pallet[0].h){ //保证w大于h 
			t=Pallet[0].w;
			Pallet[0].w=Pallet[0].h;
			Pallet[0].h=t;
		}
		for(int i=1;i<6;i++){
			scanf("%d %d",&Pallet[i].w,&Pallet[i].h); //保证w大于h 
			if(Pallet[i].w <Pallet[i].h){
				t=Pallet[i].w;
				Pallet[i].w=Pallet[i].h;
				Pallet[i].h=t;
			}
		}
		for(int i=0;i<5;i++){ //冒泡排序法对数据按照w从大到小排序 
			for(int j=0;j<5-i;j++){
				if(Pallet[j].w <Pallet[j+1].w){
					temp=Pallet[j];
					Pallet[j]=Pallet[j+1];
					Pallet[j+1]=temp;
				}
			}
		}
		for(int i=0;i<5;i++){ //冒泡排序，若w相等，则按h从大到小排 
			for(int j=0;j<5-i;j++){
				if((Pallet[j].h<Pallet[j+1].h) && (Pallet[j].w==Pallet[j+1].w)){
					temp=Pallet[j];
					Pallet[j]=Pallet[j+1];
					Pallet[j+1]=temp;
				}
			}
		}
		int flag=1; //首先判断是否有两两相等的三组边 
		for(int i=0;i<5;i+=2){
			if(!issame(Pallet[i],Pallet[i+1])){ 
				flag=0;
				break;
			}
		}
		if(flag){ //满足有两两相等的三组值时，继续判断边长之间的关系 
			if(Pallet[0].w==Pallet[2].w){
				if((Pallet[0].h==Pallet[4].w) && (Pallet[2].h==Pallet[4].h)){
					printf("POSSIBLE\n");
				}else{
					printf("IMPOSSIBLE\n");	
				}	
			}else{
				printf("IMPOSSIBLE\n");
			}
		}else{
			printf("IMPOSSIBLE\n");
		}

	}
	return 0;
}