201403-2 窗口 ccfcsp

小模拟
规模确实小
直接模拟不用搞优化
结构体起手模拟窗口
记录编号和优先级
每次点击更新优先级

include <bits/stdc++.h>

using namespace std;

struct l{
int x1,y1;
int x2,y2;
int seq;
int pri;
};
l la[11];
void sortla(l x[],int n);
int main() {
int n,m,x,y,i,k,cnt;
cin>>n>>m;
cnt=n;
for(i=1;i<=n;i++){
cin>>la[i].x1>>la[i].y1>>la[i].x2>>la[i].y2;
la[i].seq=i;
la[i].pri=i;
}
for(i=0;i<m;i++){
cin>>x>>y;
sortla(la,n);
for( k=n;k>0;k--){
if(x>=la[k].x1&&y<=la[k].y2&&x<=la[k].x2&&y>=la[k].y1) break;
}
if(k>0) {
cout<<la[k].pri<<endl;
la[k].seq=cnt+1;
cnt++;
}
else cout<<"IGNORED\n";

}

return 0;

}
void sortla(l x[],int n){
for(int j=0;j<n;j++){
for(int k=j+1;k<n;k++){
if(x[k+1].seq<x[k].seq){
l temp=x[k];
x[k]=x[k+1];
x[k+1]=temp;
}
}
}
}