用结构体保存,num为层数,是变动的,每变动一次sort一次;
hao是不变的,是初始输入的和结果输出的;
注意先后顺序;
#include <iostream>
#include <algorithm>
using namespace std;
const int N=20;
struct win{
int hao;
int num;
int x1,y1,x2,y2;
}a[N];
bool cmp(win a,win b){
return a.num<b.num;
}
int main(){
int n,m;
cin>>n>>m;
int total=n;
for(int i=0;i<n;i++){
cin>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;
a[i].num=total--;
a[i].hao=i+1;
}
// for(int i=0;i<n;i++){
// cout<<a[i].num;
// }
int c1,c2;
while(m--){
cin>>c1>>c2;
bool flag=false;
sort(a,a+n,cmp);
int mark;
for(int i=0;i<n;i++){
// cout<<a[i].num;
if(c1>=a[i].x1&&c1<=a[i].x2&&c2>=a[i].y1&&c2<=a[i].y2){
cout<<a[i].hao<<endl;
mark=i;
flag=true;
break;
}
}
if(flag==true){
for(int j=mark;j>=0;j--){
a[j].num++;
}
a[mark].num=1;
}
if(flag==false){
cout<<"IGNORED"<<endl;
}
}
}