url : https://www.luogu.com.cn/problem/P2694

tag：
模拟

思路：
为了可以接到所有的金币，所以我们可以采取一个贪心的策略，每次都先去接高度距离自己最近的一个金币，之后判断在这个过程中是否存在接不到的情况，如果有就说明接不到所有的金币，否则就是可以接到所有的金币。
为了采取贪心的策略，我们需要对所有的金币按照高度排序。然后需要维护一个全局的掉落高度 ey 和自己的位置 fx ，之后按照高度遍历每一个金币，判断，当我走到这个金币的时候金币到我的高度，如果大于等于0则说明可以接到，否则接不到。如果可以接到，则更新一下ey和fx。
关于如何排序，可以利用pair的特性，即先按照first排序如果一样再按照second排序，来排。所以我们可以用pair来存每一个金币的位置，且将高度放到first。
关于如何判断，因为题目有给一个速度都是1，所以移动的距离（用绝对值表示）就是这一段时间，即从原来我的位置到要接的那个金币下面的时间，金币下降的高度。所以先让 ey += abs(fx - dp[i].second),之后再判断 dp[i].first - ey 的大小。如果大于0就可以接到，小于零就break掉。
当大于0时，为了可以接到，所以必须让金币的高度为0，因此就还要等一段时间，这段时间fx不会更新，但是ey需要再加上 dp[i].first - ey, 表示在等待的过程中全局的下降距离增加的距离。
ps：如果速度不为1可能反而会好理解一点。

代码：

#include <iostream>  
#include <algorithm>  
using namespace std;  
typedef pair<int, int> PII;  
PII dp[52];  
int main()  
{  
    int g;  
    cin >> g;  
    while(g--)  
    {  
        int n;  
        bool flag = true;  
        cin >> n;  
        int fx = 0, ey = 0;  
        for (int i = 0; i < n; i ++)  
        {  
            cin >> dp[i].second >> dp[i].first;  
        }  
        sort(dp, dp + n);  
        for (int i = 0; i < n; i ++)  
        {  
            ey += abs(fx - dp[i].second);  
            if (dp[i].first - ey >= 0)  
            {  
                ey += dp[i].first - ey;  
                fx = dp[i].second;  
            }  
            else  
            {  
                flag = false;  
                cout << "Notabletocatch\n";  
                break;  
            }  
        }  
        if (flag) cout << "Abletocatch\n";  
    }  
    return 0;  
}

【深基2.例12】上学迟到

题目描述

学校和 yyy 的家之间的距离为 $s$ 米，而 yyy 以 $v$ 米每分钟的速度匀速走向学校。

在上学的路上，yyy 还要额外花费 $10$ 分钟的时间进行垃圾分类。

学校要求必须在上午 $\textrm{8:00}$ 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。

由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。

输入格式

一行两个正整数 $s,v$，分别代表路程和速度。

输出格式

输出一个 $24$ 小时制下的时间，代表 yyy 最晚的出发时间。

输出格式为 $\texttt{HH:MM}$，分别代表该时间的时和分。必须输出两位，不足前面补 $0$。

样例 #1

样例输入 #1

100 99

样例输出 #1

07:48

提示

对于 $100\%$ 的数据，$1 \le s,v \le 10^4$。

题解 ：

#include<bits/stdc++.h>

using namespace std;

  

int main() {

    double s ,v ,m,t;

    int h;

    scanf("%lf %lf",&s,&v);

    t = s/v + 10;

    h = t / 60;

    m = ceil(t - h*60);

    int mm = (int)m;

    if (mm == 0) printf("%02d:%02d",8 - h,mm);

    else if (mm == 60) printf("%02d:00",7 - h);

    else {

        h = 7 - h;

        mm = 60 - mm;

        if (h < 0) printf("%02d:%02d",h + 24,mm); //当h<0说明就是前一天就出发了，提前的时间超过8h

        else printf("%02d:%02d",h,mm);

    }

    return 0;

}

这题的两个坑就是 1、因为是向上取整用的ceil()，所以当m 是59.5，这样的数时，m会取整为60，这个时候就是要让他变成0，然后小时数减1，第二个坑就是h有可能算出来是负的，因为有可能提前的时间超过了8小时，这个时候就是给他加上24小时，相当于就是24小时去减，变成前一天的出发时间。