CCF历年题目201403-2 窗口

题目大意：
模拟电脑窗口点击，一个矩形窗口由两个点表示，窗口有层次之分，点击屏幕上的某个点时，处于最顶层的包含这个点的窗口被点击，然后这个窗口被调到最顶层，在这个窗口前面的层次依次后移。
注意：
窗口给出的顺序是从最下层到最顶层
编号是从1~N
输入：
①第一行N：窗口数量 M：点击位置的数量
②接下来N行，每行四个数字，表示一个窗口x1 y1 x2 y2
③接下来M行，每行两个数字，表示点击位置x y

输出：
M行
若点击位置在某个窗口中，输出包含这个位置点最顶层窗口的编号
否则输出**“IGNORED”**

思路：
用一个结构体数组表示所有窗口，既然输入的时候是从最底层到最顶层，为了便于理清逻辑（最顶层的窗口在数组最前面，下标越小）便于后面操作，按N~1给依次读取的窗口作为下标，窗口的编号为1到N，读取完后，读取位置点，按从最顶层到最底层依次判断是否满足条件，满足条件的话，把当前窗口调到最顶层，原来在这个窗口前面的窗口依次后移。不满足条件输出“IGNORED”

代码：

#include<cstdio>
using namespace std;
int n,m;
struct node{
    int id;//存储窗口编号
    int x1,y1,x2,y2;//存储窗口的两点坐标
};
node nodes[15];
int main()
{
    scanf("%d %d",&n,&m);
    int id=1;//编号初值为1
    for(int i=n;i>=1;i--)
    {
        scanf("%d %d %d %d",&nodes[i].x1,&nodes[i].y1,&nodes[i].x2,&nodes[i].y2);
        nodes[i].id=id;
        id++;//依次+1
    }
    int x,y;
    bool b;
    node temp;
    for(int i=1;i<=m;i++)//查看每个位置点
    {
        b=false;
        scanf("%d %d",&x,&y);
        for(int j=1;j<=n;j++)//从最顶层到最低层判断满足位置点的窗口
        {
            if(x>=nodes[j].x1&&x<=nodes[j].x2&&y>=nodes[j].y1&&y<=nodes[j].y2)//判断条件
            {
                printf("%d\n",nodes[j].id);
                temp=nodes[j];//先把当前满足条件的窗口赋予一个临时变量
                for(int k=j-1;k>=1;k--)//把位于当前窗口前面的窗口依次后移
                {
                    nodes[k+1]=nodes[k];
                }
                nodes[1]=temp;//把满足条件的窗口放到最顶层
                b=true;
                break;
            }
        }
        if(b==false)
        {
            printf("IGNORED\n");
        }
    }
    return 0;
}