【算法竞赛 入门经典】习题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
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