窗口

窗口

---

from CCF-CSP 2014-03-2

Time limit：1s

Memory limit：256MB

---

---

ac代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,now,a,b,i;
struct ck{
    int id;
    int now;
    int x1,y1,x2,y2;
}x[15];
bool cmp(ck a,ck b){            //根据优先级将窗口从底层到顶层排序
    return a.now < b.now;
}
int main(){
    cin>>n>>m,now = n + 1;
    for(i = 1;i <= n;++i)
        cin>>x[i].x1>>x[i].y1>>x[i].x2>>x[i].y2,x[i].id = x[i].now = i;     //初始化
    while(m--){
        cin>>a>>b;
        for(i = n;i >= 1;--i)           //从最顶层查找到被点击的窗口
            if(a >= x[i].x1 && a <= x[i].x2 && b >= x[i].y1 && b <= x[i].y2){
                cout<<x[i].id<<"\n";x[i].now = now++;break;     //被点击的窗口被放到最顶层，只需要修改它的now值，然后从新排序
            }
        if(i == 0)
            cout<<"IGNORED\n";
        else
            sort(x + 1,x + n + 1,cmp);
    }
    return 0;
}