哈理工OJ 1150 相识（排序后枚举）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1150
相识
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 250(77 users) Total Accepted: 75(63 users) Rating: Special Judge: No
Description
自从静竹同学和数学偶遇了之后就念念不忘，决定和他进行一次正式的认识！俩人约在了郊外的竹林深处。可是数学很爱捉弄人，那天没有出现，给了静竹一个难题，如果能够解答出来他就出现。
我们平时使用电脑的时候一次打开好几个窗口，并且窗口都是层叠式的，但是一次只能激活一个窗口，只要我们点中一个窗口的任何地方他就可以跳到最前面并激活。现在给出n个窗口（标号从1到n）的层叠序列（由上到下排列）还有每个窗口的左上角和右下角的坐标。
当给出鼠标点击的坐标后，你能告诉我被激活的是哪个窗口吗？输出窗口标号即可。

Input
第一行包含一个整数T，代表测试组数。
对于每组测试数据，第一行输入三个整数n, x, y。 n (0 < x, y, n <=100)代表总共的窗口个数，x, y代表鼠标点击的坐标。
接下来有n行
第i（i= 1,2…n）行中，每行包含5个整数，x1,y1,x2,y2,k,(0 <= x1,x2,y1,y2 <=100, 1<= k <=n)分别代表窗口号为i的窗口左上和右下角的坐标，k代表窗口i从上到下放置的位置.
k值保证合法，不重复，即没有两个并列的窗口。

Output
对于每组输入数据，输出一个整数代表激活窗口的标号并换行。
如果没有任何窗口被激活，输出Vagaa
Sample Input
2
1 5 5
1 3 3 1 1
1 2 2
1 3 3 1 1
Sample Output
Vagaa
1
Hint
题中k不保证按顺序给出

Author
万祥

【思路分析】按位置sort一下，然后枚举找出编号符合的就好了。
【AC代码】

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
using namespace std;

struct Point
{
    int zx,zy,yx,yy,postion,num;
}p[105];

bool cmp(Point p1,Point p2)
{
    return p1.postion<p2.postion;
}

int main()
{
    int t,n,x,y;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&x,&y);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d%d%d",&p[i].zx,&p[i].zy,&p[i].yx,&p[i].yy,&p[i].postion);
            p[i].num=i+1;
        }
        sort(p,p+n,cmp);
        int flag=0;
        for(int i=0;i<n;i++)
        {
            if(x>=p[i].zx&&x<=p[i].yx&&y>=p[i].yy&&y<=p[i].zy)
            {
                flag=p[i].num;
                break;
            }
        }
        if(flag==0)
        {
            printf("Vagaa\n");
        }
        else
        {
            printf("%d\n",flag);
        }
    }
    return 0;
}