CCF認證 201403-2: 窗口(C++)

在這裏插入圖片描述

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000;
int a[10][4],b[10];
int main()
{
	int N,M,i,j,x,y,k;
	bool flag;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	cin>>N>>M;
	for(i=0;i<N;i++){
		cin>>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3];
		b[i]=N-1-i;
	}
	for(i=0;i<M;i++){
		cin>>x>>y;
		flag=false;
		for(j=0;j<N;j++){
			if(x>=a[b[j]][0]&&x<=a[b[j]][2]&&y>=a[b[j]][1]&&y<=a[b[j]][3]){
				flag=true;
				int num=b[j];
				for(k=j;k>0;k--){
					b[k]=b[k-1];
				}
				b[0]=num;
				cout<<num+1<<endl;
				break;
			}
		}
		if(flag==false){
			cout<<"IGNORED"<<endl;
		}
	}
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章