CF1690C题解

主要题意：
有 n 个任务，必须在 s_i到 t_i 之间完成，求每个任务最大可以完成多久（优先前面的最大）。
思路
就拿一个变量记录当前时间，然后贪心选择 a[i].t 和 a[i + 1].t 中的最小值，（应为至少也要给下一个任务留 1 的时间），最后做减法，输出即可。
代码

#include <bits/stdc++.h>
using namespace std;

const int Maxn = 2e5 + 5;

struct node
{
    int s, t;
} a[Maxn];

int n, t, ti;

int main()
{
    ios::sync_with_stdio(0);//其实不用快读
    cin.tie(), cout.tie();//关同步流即可
    cin >> t;
    while (t--)
    {
        cin >> n;
        for (int i = 1; i <= n; i++)
        {
            cin >> a[i].s;
        }
        for (int i = 1; i <= n; i++)
        {
            cin >> a[i].t;
        }
        a[n + 1].s = a[n + 1].t = INT_MAX;//将最后一个赋值为最大
        ti = a[1].s;//记录时间
        for (int i = 1; i <= n; i++)
        {
            cout << min(a[i].t, a[i + 1].t) - ti << " ";
            ti = max(min(a[i].t, a[i + 1].t - 1), a[i + 1].s);//注意减一
        }
        cout << "\n";
    }
    return 0;//华丽的结束
}