这个题目我使用的是使用set的容器思路；
关于set容器：
1.set默认排序是从小到大，并且默认的比较器只支持int,double,string,pair<int,int>，tuple的自动排序；
一般来说，我们使用的较多的都是自定义的结构体：struct；这样的结构体无法直接比较大小，我们需要在结构体中重载"<"：
struct xx{int x;bool operator <(const xx&other)const{return x < other.x;}
};set<xx> s;
或者修改Cmp:
struct xx{int x;...
};struct Cmp{bool operator ()(const xx&a,const xx&b)const{return a.x < b.x;//这个是从小到大排列，a小a排前面，如果需要从大到小，那么我们使用a.x > b.x；}
};
set<xx,Cmp> s;
题目中的解法使用了Cmp,自定义比较器的写法：
struct window{int x1,y1,x2,y2,num,prior;
};//x范围【x1,x2】y范围【y1,y2】
struct vertice{int x,y;
};
struct Cmp {bool operator()(const window& a, const window& b) const {return a.prior > b.prior; // 大优先级排前面}
};
set<window,Cmp> windows;
也可以不使用比较器Cmp,直接写：
struct window{int x1,y1,x2,y2,num,prior;bool operator<(const window& other) const {return prior > other.prior; // 大的优先}
};
set<window> windows;
2.然后就是该容器的元素的修改，set无法直接修改元素，只能通过erase再insert的方法更新；同时注意在使用iter迭代器访问set的时候，erase(it)前我们需要使用nxt保留下一个内容，否则it会访问出错；
p.s：迭代器it访问元素要么使用it->num，要么使用 (it).num；因为优先级低于.;
代码如下：
for(auto it = windows.begin();it != windows.end();){//按照优先级if(isValid(*it,v)){find = true;cout << (*it).num << endl;sum++;window w = *it;auto nxt = next(it);windows.erase(it);it = nxt;w.prior = sum;windows.insert(w);//修改优先级，set不可以直接修改内部元素的内容break;}else{++it;}}
整体代码如下：
#include<iostream>
#include<set>
using namespace std;
int N,M;struct window{int x1,y1,x2,y2,num,prior;bool operator<(const window& other) const {return prior > other.prior; // 大的优先，绕了一点，小于就是大于,所以，自定义operator<就能实现greater功能}
};//x范围【x1,x2】y范围【y1,y2】
struct vertice{int x,y;
};
set<window> windows;bool isValid(window w,vertice v){return (v.x >=w.x1&&v.x <= w.x2)&&(v.y >=w.y1&&v.y <= w.y2);
}int main(){cin >> N >> M;int sum = 0;for(int i = 0;i < N;i++){sum++;int x1,x2,y1,y2;cin >> x1 >> y1>>x2>>y2;window w = {x1,y1,x2,y2,sum,sum};windows.insert(w);}for(int i = 0;i < M;i++){int x,y;cin >> x >> y;vertice v = {x,y};bool find = false;for(auto it = windows.begin();it != windows.end();){//按照优先级if(isValid(*it,v)){find = true;cout << (*it).num << endl;sum++;window w = *it;auto nxt = next(it);windows.erase(it);it = nxt;w.prior = sum;windows.insert(w);//修改优先级，set不可以直接修改内部元素的内容break;}else{++it;}}if(!find){cout << "IGNORED" <<endl;}}
}