【传送门:】
简要题意:
给出n个工厂,并给出每个工厂可以生产的镜子的最大、最小宽度和最大、最小高度
判断是否存在一个工厂能够生产出其他工厂能够生产的镜子
题解:
水题,直接排序,然后判断是否存在不合理情况就行了
参考代码:
#include#include #include #include #include using namespace std;struct node{ int w1,w2,h1,h2;}a[110000];bool cmp(node n1,node n2){ if(n1.w1 n2.w1) return false; if(n1.w2>n2.w2) return true; if(n1.w2 n2.h1) return false; if(n1.h2>n2.h2) return true; if(n1.h2 a[1].w2||a[i].h1 a[1].h2) { bk=false; break; } } if(bk==true) printf("TAK\n"); else printf("NIE\n"); } return 0;}