食堂排队

最新推荐文章于 2024-05-30 07:34:06 发布

tytbw

最新推荐文章于 2024-05-30 07:34:06 发布

阅读量501

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/b755567523/article/details/120319279

版权

食堂排队

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

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int last=0;//last为前面一个人打完饭的时间
        
        while(n--){
            int l,r;
            cin>>l>>r;
            if(max(last,l)>r) cout<<"0 ";//由于下一个人一定在这个人之后，所以这个人如果走了，对下一个人来说相当于没有这个人，即last不用更新
            else {
                cout<<max(last,l)<<" ";//可能来排队的时候，前面那个人已经打完饭
                last=max(last,l)+1;//打完饭更新last状态
            }
        }
        puts("");
    }
    
    return 0;
}