【洛谷】P2694 接金币（排序）

题目描述

在二维坐标系里，有N个金币，编号0至N-1。初始时，第i个金币的坐标是（Xi，Yi）。所有的金币每秒向下垂直下降一个单位高度，例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时，FJ在（0,0）坐标处，FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离，当然FJ也可以不移动。如果在某个时刻某个金币和FJ所在的位置重合，那么FJ就能接住这个金币。FJ能否把所有的金币都接住？如果行输出Abletocatch，否则输出Notabletocatch。

输入输出格式

输入格式：

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 5。

每组测试数据格式如下：

第一行，一个整数N。 1 <= N <= 50。

接下来有Ｎ行，第i行两个整数表示Xi、Yi。

  -1000<=Xi<=1000。0<=Yi<=1000。

输出格式：

共G行，每行输出Abletocatch或Notabletocatch。

输入输出样例

输入样例#1：

5
3
-1 1
1 3
0 4
1
-3 2
3
-1 1
1 2
0 4
3
0 9
-1 1
1 3
8
70 141
-108 299
52 402
-70 280
84 28
-29 363
66 427
-33 232

输出样例#1：

Abletocatch
Notabletocatch
Notabletocatch
Abletocatch
Notabletocatch

--------------------------------------------------------------------
分析：日常切水题。以y为标准从大到小排序，那么只要前后两个x之差的绝对值大于y之差的绝对值，那么FJ就来不及跑到那里，Notabletocatch。否则Abletocatch。

 #include <cstdio>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 struct coins
 {
     int x,y;
 }a[];
 bool cmp(coins a,coins b)
 {
     if(a.y<=b.y) return true;
     return false;
 }
 int main()
 {
     int g,n;
     scanf("%d",&g);
     while(g--)
     {
         bool flag=false;
         scanf("%d",&n);
         a[].x=a[].y=;n++;
         for(int i=;i<n;i++)
         {
             scanf("%d%d",&a[i].x,&a[i].y);
         }
         sort(a,a+n,cmp);
         for(int i=;i<n-;i++)
         {
             if(abs(a[i].x-a[i+].x)>abs(a[i+].y-a[i].y))
             {
                 printf("Notabletocatch\n");
                 flag=true;
                 break;
             }
         }
         if(!flag) printf("Abletocatch\n");
     }
     return ;
 }