题目
原题链接: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;
}