CF920B题解

思路

这道题直接模拟时间计数器，计算每一个人接水时的时间就可以了。

注：由于题目保证了 $l_{i-1}\le l_i$，所以我们并不需要排序。

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
long long n,t,l[maxn],r[maxn];
int main() {
    scanf("%lld",&t);
    while(t--) {
        scanf("%lld",&n);
        for(int i=1;i<=n;i++)scanf("%lld%lld",&l[i],&r[i]);
        int ans=0;//ans代表当前的时间
        for(int i=1; i<=n; i++) {
            if(ans<=l[i]) ans=l[i]+1,printf("%lld ",l[i]);//来了一个人
            else if(r[i]>=ans) printf("%lld ",ans),ans++;//这个人正在等
            else printf("0 ");//这个人跑了
        }
        printf("\n");
    }
}