第一次CCF计算机软件能力认证 窗口

CSP评测地址

分析

从前到后输入每个窗口，存储到p[]中。
每次输入一个坐标(x,y)，从后往前对p数组进行查询，如果找到了，就把当前窗口的层数输出。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
struct node{
    int id,oi;  //id表示当前在第几层，oi表示刚开始是第几个窗口
    int x1,y1,x2,y2;
    
    bool operator<(const node &p)const{
        return id<p.id;     //层数从小到大排序
    }
}p[15];
int n,m;
bool check(int x,int y,int idx)     //判断点是否在窗口内
{
    if(x>=p[idx].x1 && x<=p[idx].x2 && y>=p[idx].y1 && y<=p[idx].y2) return true;
    return false;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>p[i].x1>>p[i].y1>>p[i].x2>>p[i].y2;
        p[i].id=i,p[i].oi=i;
    }
    int x,y;
    while(m--)
    {
        cin>>x>>y;
        bool flag=0;
        for(int i=n;i>=1;i--)
        {
            if(check(x,y,i))    //如果点在当前窗口内
            {
                flag=1;
                for(int j=1;j<=n;j++)    //在当前窗口上面的窗口的id号都要-1,
                {
                    if(p[j].id>p[i].id)
                        p[j].id--;
                }
                cout<<p[i].oi<<endl;
                p[i].id=n;          //当前窗口变成最上面
                sort(p+1,p+1+n);    //将更新后的窗口进行排序
                break;
            }
        }
        if(!flag) puts("IGNORED");  //最后也没找到合适的窗口
    }
    return 0;
}