2014-03 窗口

#include<iostream>
#include<cstdio>
using namespace std;
struct win
{
	int x1,y1;
	int x2,y2;
}a[10];
int main()
{
	int n,m,b[10];
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		b[i]=n-i-1; //储存编号顺序
//输入的第1个窗口压在最后一个即b[0]------储存编号为n-1-0
//输入的第2个窗口压在倒数第2个即b[1]------储存编号为n-1-1
//输入的第3个窗口压在倒数第3个即b[2]------储存编号为n-1-2
//输入的第i个窗口压在倒数第i个即b[i]------储存编号为n-1-i
//输入的第n-1个窗口位于第一个即b[i]------储存编号为0
		cin>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;
	}
	int x,y;
	for(int i=0;i<m;i++)
	{
		bool flag=true;
		cin>>x>>y;
		for(int j=0;j<n;j++) //按顺序遍历n个窗口
		if(a[b[j]].x1<=x&&a[b[j]].x2>=x&&a[b[j]].y1<=y&&a[b[j]].y2>=y)
		{
			cout<<b[j]+1<<endl;//输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N)
			flag=false;
			int v=b[j];   //调顺序,需要将点击的这个窗口置于最顶层
			for(int k=j;k>0;k--)//即b[j]后的窗口都要向前移一个位置
			b[k]=b[k-1];
			b[0]=v;
			break;//跳出本层for循环,继续输入下一个点击坐标
		}
		if(flag)
		cout<<"IGNORED"<<endl;
	}
	return 0;
}

输入的第1个窗口压在最后一个即b[0]------储存编号为n-1
输入的第2个窗口压在最后一个即b[1]------储存编号为n-1-1
输入的第3个窗口压在最后一个即b[2]------储存编号为n-1-2
·
·
·
输入的第i个窗口压在最后一个即b[i]------储存编号为n-1-i

OJ在测试时是一个一个评分的
(for循环输入一个后输出结果)与(输入多个输出结果)在OJ的评分一样

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值