北航机试题15年02题：窗口点击模拟

北航机试题15年02题：窗口点击模拟

题目：窗口点击模拟
描述：在计算机屏幕上，有N个窗口。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你用鼠标点击某个点的时候，若其在窗口内，你就选择了处于被点击位置所属的最顶层窗口，并且这个窗口就会被移到所有窗口的顶层，而剩余的窗口的层次顺序不变，如果你点击的位置不属于任何窗口计算机就会忽略你这次点击。编写一个程序模拟点击窗口的过程：先从标准输入读入窗口的个数，窗口编号和位置（以窗口的左上角和右下角的坐标表示，先输入的窗口层次高），然后读入点击的次数和位置（以点击的坐标表示），编写程序求得经过上述点击后的窗口叠放次序。
假设：

1. 屏幕左下角作为X轴和Y轴坐标原点，即坐标为（0，0），所有输入的坐标数值都是整数，并且都大于等于0，小于等于1000。
2. 输出窗口的叠放次序时从最后点击后最顶层的窗口编号开始按层次依次输出；
3. 输入的窗口个数大于0并且小于等于10，点击次数大于0并且小于等于20。

输入：第一行窗口个数n，接下来n行每行一个窗口的编号、左下角坐标、右上角坐标。 接下来一行点击次数k，接下来k行每行一个点击坐标。
输出：一行n个数字，表示K次点击后按层次排列的窗口编号，空格隔开。 行末空格与文末换行可有