2914: 铺地毯

解题思路:逆序查找

注意事项:第一个遇到的就是最上层的

参考代码:

#include<iostream>

using namespace std;

int a[10001],b[10001],g[10001],k[10001];

int main()

{

int n,i;

int x,y;

cin>>n;

for(i=1;i<=n;i++){

cin>>a[i]>>b[i]>>g[i]>>k[i];

}

int num=-1;        //没有找到就输出-1 

cin>>x>>y;

for(i=n;i>=1;i--){

//长度和宽度加上 x,y 

if(a[i]<=x&&b[i]<=y&&g[i]+a[i]>=x&&k[i]+b[i]>=y){

num=i;

break;

}

}

cout<<num;

}