题目描述
每个箱子都有长宽高,我们需要判断一个箱子能否放入另一个箱子中。
例如有箱子A的尺寸是 3 x 4 x 5,箱子B的尺寸 是 5 x 6 x 4,经过比较判断,可以知道箱子A通过旋转摆放,长宽高都能够完全放入箱子B中,我们就说箱子A匹配箱子B。
注意,当两个箱子尺寸相等,我们也认为它们匹配。
输入
第一行输入参数T,表示有T个测试实例
第二行输入第1组实例的箱子A的长、宽、高,输入数值为小于1000的自然数
第三行输入第1组实例的箱子B的长、宽、高,输入数值为小于1000的自然数
以此类推
输出
如果两个箱子匹配(箱子A匹配箱子B 或 箱子B匹配箱子A),输出yes,否则输出no。逐行输出每一组的箱子匹配结果。
样例输入
3
3 4 5
5 6 4
5 6 4
3 4 5
5 6 7
7 4 7
样例输出
yes
yes
no
思路:排序和比较
实现代码如下:
#include"stdio.h"
int main(){
int a,b,c,d,e,f,x,y,n;
scanf("%d",&n);
for (int i = 1; i <= n; i++) {
scanf("%d %d %d",&a,&b,&c);
if(a>b){x=a;a=b;b=x;} if(a>c){x=a;a=c;c=x;} if(b>c){x=b;b=c;c=x;}
scanf("%d %d %d",&d,&e,&f);
if(d>e){y=d;d=e;e=y;} if(d>f){y=d;d=f;f=y;} if(e>f){y=e;e=f;f=y;}
if((a>=d && b>=e && c>=f )||(a<d && b<e && c<f)) printf("yes\n");
else printf("no\n");
}
}