ccf_窗口

这道题是第二道，难度肯定不大，但自己一开始思路就走偏了，一直想用vector来模拟，但迭代器实现起来总是麻烦。

最后用数组，A掉。

主要注意从后开始遍历，并且被点亮的窗口会被直接放在数组最后一位上。

AC代码：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=1000;

struct Node
{
    int x1,y1;
    int x2,y2;
    int index;
}N[10];

int main(void)
{
    int n,m;
    int i,j,k;
    int x,y;
    while(cin>>n>>m)
    {
        for(i=0;i<n;i++)
        {
            cin>>N[i].x1>>N[i].y1>>N[i].x2>>N[i].y2;
            N[i].index=i+1;
        }
        for(i=0;i<m;i++)
        {
            bool flag=true;
            cin>>x>>y;
            for(j=n-1;j>=0;j--)
            {
                if(x>=N[j].x1&&x<=N[j].x2&&y>=N[j].y1&&y<=N[j].y2)
                {
                    cout<<N[j].index<<endl;
                    Node temp=N[j];//进行交换选择
                    for(k=j+1;k<n;k++)
                    {
                        N[k-1]=N[k];
                    }
                    N[n-1]=temp;
                    flag=false;
                    break;
                }
            }
            if(flag) cout<<"IGNORED"<<endl;
        }
    }
}