点击窗口

算法思想：将窗口信息按顺序存入vector（从底层到顶层），每次点击屏幕，从顶层到底层搜索点击到了哪个窗口。将该窗口从vector中删除再重新加入，相当于该窗口变成最顶层，其余窗口顺序没有改变。

主要/核心函数分析：void click(int x, int y, vector<window>& wins) 每次点击屏幕，从顶层到底层搜索点击到了哪个窗口。将该窗口从vector中删除再重新加入，相当于该窗口变成最顶层，其余窗口顺序没有改变。

测试数据：

3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5

运行结果：

2
1
1
IGNORED

#include<iostream>
#include<vector>
using namespace std;

struct window 
{
    int x1, x2, y1, y2;//坐标
    int num;//序列号
    window(int x1, int y1, int x2, int y2, int num) :x1(x1), y1(y1), x2(x2), y2(y2), num(num) {};//构造函数
};

void click(int x, int y, vector<window>& wins) 
{
    for (int i = wins.size() - 1; i >= 0; i--) //从最顶层开始搜索
    {
        if (x >= wins[i].x1 && y >= wins[i].y1 && x <= wins[i].x2 && y <= wins[i].y2) 
        {
            cout << wins[i].num << endl;
            wins.push_back(wins[i]);//点击的窗口到最顶层
            auto it = wins.begin() + i;
            wins.erase(it);//清除原来的位置信息
            return;
        }
    }
    cout << "IGNORED" << endl;
    return;
}

int main() 
{
    int N;
    int M;
    cin >> N >> M;

    vector<window>wins;//记录窗口信息

    for (int i = 1; i <= N; i++) 
    {
        int x1, x2, y1, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        window win(x1, y1, x2, y2, i);
        wins.push_back(win);//有底层到最顶层
    }

    for (int j = 0; j < M; j++) 
    {
        int x, y;
        cin >> x >> y;
        click(x, y, wins);
    }
}