相识 | ||||||
| ||||||
Description | ||||||
自从静竹同学和数学偶遇了之后就念念不忘,决定和他进行一次正式的认识!俩人约在了郊外的竹林深处。可是数学很爱捉弄人,那天没有出现,给了静竹一个难题,如果能够解答出来他就出现。 | ||||||
Input | ||||||
第一行包含一个整数T,代表测试组数。 | ||||||
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 | ||||||
万祥 |
解题思路:个人认为题目比较坑,讲的不是很清楚
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <stack>
#include <map>
#include <climits>
#include <functional>
using namespace std;
#define LL long long
const int INF=0x3f3f3f3f;
struct node
{
int x1,y1,x2,y2,k,id;
} p[105];
int n,x,y;
bool cmp(node a,node b)
{
return a.k<b.k;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
memset(p,0,sizeof p);
scanf("%d%d%d",&n,&x,&y);
for(int i=0; i<n; i++)
{
p[i].id=i+1;
scanf("%d%d%d%d%d",&p[i].x1,&p[i].y1,&p[i].x2,&p[i].y2,&p[i].k);
}
sort(p,p+n,cmp);
int flag=-1;
for(int i=0; i<n; i++)
{
if(x>=p[i].x1&&x<=p[i].x2&&y<=p[i].y1&&y>=p[i].y2)
{
flag=i;
break;
}
}
if(flag==-1) printf("Vagaa\n");
else printf("%d\n",p[flag].id);
}
return 0;
}