CodeFoeces-920B

题目

原题链接:B. Tea Queue

题意

给出n个人期望的喝茶时间li~ri。按队列顺序逐个买茶,但每个时刻只能供应一个人,喝不到的就离开队列。问每个人喝到茶的时间。
将题意理解为喝不到茶的人会重新排队,从而一直错误,最后参考了其他作者的代码,发现并不需要考虑重新排队的问题。

代码

#include
#include
using namespace std;
struct node {
    int l,r,no;
};
int main() {
    int t;
    cin>>t;
    while(t--) {
        int n,time=1,l,r;
        cin>>n;
        for(int i=1; i<=n; i++) {
            cin>>l>>r;
            if(time<=l){
                printf("%d ",l);
                time=l+1;
            }else{
                if(time<=r){
                    printf("%d ",time);
                    time++;
                }else{
                    printf("0 ");
                }
            }
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(CodeFoeces-920B)