Hust oj 1150 相识（sort）

相识

Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 240(74 users) Total Accepted: 74(62 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不保证按顺序给出 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> using namespace std; int t; const int maxn = 105; struct cor{ int lx,ly; int rx,ry; int k; int num; }c[maxn]; int x,y; int n; int cmp(cor X,cor Y) { return X.k < Y.k; } int main() { 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",&c[i].lx,&c[i].ly,&c[i].rx,&c[i].ry,&c[i].k); c[i].num = i; } sort(c,c+n,cmp); int flag = 0; for(int i=0;i<n;i++) { if(x>=min(c[i].lx,c[i].rx) && x<=max(c[i].lx,c[i].rx) && y>=min(c[i].ly,c[i].ry) && y<=max(c[i].ly,c[i].ry)) { printf("%d\n",c[i].num+1); flag = 1; break; } } if(!flag) printf("Vagaa\n"); } }