CCF-CSP 201403-2 窗口

import java.util.Scanner;
import java.util.Vector;
public class Main {
	public static Boolean InWindow(int[][] click,int[][] window, int i, int local) {
		if(window[local][0]<=click[i][0] && click[i][0]<=window[local][2] && window[local][1]<=click[i][1] &&click[i][1]<=window[local][3]) return true;
		return false;
	}
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int N=s.nextInt();
		int M=s.nextInt();
		//存储优先级的向量 因为题目说是从最下层到最顶层，故倒过来赋值
		Vector<Integer> vec = new Vector<Integer>();
		for(int i=0;i<N;i++) {
			vec.addElement(N-i-1);
		}
		//窗口数组
		int[][] window = new int[N][4];
		for(int i=0;i<N;i++) {
			window[i][0]=s.nextInt();
			window[i][1]=s.nextInt();
			window[i][2]=s.nextInt();
			window[i][3]=s.nextInt();
		}
		//点击数组
		int[][] click = new int[M][2];
		for(int i=0;i<M;i++) {
			click[i][0]=s.nextInt();
			click[i][1]=s.nextInt();
		}
		//用来判断当前找到没有
		Boolean Exist=false;
		for(int i=0;i<M;i++) {
			Exist=false;
			//从优先级最高开始寻找符合的window
			for(int j=0;j<N;j++) {
				//找到当前优先级的位置
				int local = vec.indexOf(j);
				//i是当前判断的是第i个click local是当前window的位置
				if(InWindow(click,window,i,local)) { //此时点击成功了
					Exist=true;
					//先输出当前位置 输出好像是从第一个开始数的 于是+1
					System.out.println(local+1);
					//判断当前window是否为优先级最高的window 如果是的话 不进行任何操作
					if(j!=0) {//如果当前优先级不是最高的话 则交换当前window和优先级最高窗口的优先级
						int MaxLocal = vec.indexOf(0);
						//把vec里MaxLocal位置上的优先级换成local位置上的优先级 即j
						vec.set(MaxLocal, j);
						//再把local位置上的优先级换成0
						vec.set(local, 0);
					}
					//可以跳出这个for循环了
					break;
				}
			}
			if(Exist==false) System.out.println("IGNORED");
		}
	}
}