CCF-CSP资格认证题解系列——第1次第2题窗口

#include<iostream>
#include<algorithm>
using namespace std;
struct window{
	int id,oi;//id是实时更新的 oi是出生就定好的唯一标识 
	int x1,y1,x2,y2;
	bool operator < (const window &w) const{
	     return id<w.id;//每次要用新更新的 
	}
	//注意，重载运算符都需要编写在结构体内！ 
	//这里的重载只针对于结构体，并不会影响别的地方的使用。
}w[20];//最高不会超过10 开20保险 

//一开始开始用的for循环遍历输出n行四个坐标 可是发现是按照最下层到最顶层给的顺序输入
//因此我们可以列出一个清单：必须要维护的信息如下： 
//层次信息必须要有 而且重叠部分会只算最顶层的（分起初层次和当前层次） 
//被点击到的层会在点击后被移动到最顶端 
//不属于任何窗口会被忽略 这个可以写一个函数做到即可
bool check(int x,int y,int idx){
	if(x>=w[idx].x1&&x<=w[idx].x2&&y>=w[idx].y1&&y<=w[idx].y2){
		return true;
	}
	return false;
} 
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		//int x1,y1,x2,y2;
		cin>>w[i].x1>>w[i].y1 >>w[i].x2 >>w[i].y2 ; 
		w[i].id=i;
		w[i].oi=i;//按照下层到顶层给的输入 因此i最大的时候最后输入的 也是最顶层的 
	}
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		//因为重叠也只能算最高层 所以遍历窗口的时候从最后最顶层的开始
		bool flag