tea queue

题面：

有n个学生排队喝茶。

第i 个学生在l_i​的时刻来排队。如果在同一时刻有多名学生来排队，那么id 较大的学生就会在id 较小的学生之后。

队列中的学生的行为如下：如果学生面前没有人排队，那么他就用茶一秒钟，然后出队。否则会等待。如果第i 个学生在r_i​的开始，仍然喝不到茶（队列前面有人），那么他就离开队伍了。

输入：

第一行：t，数据组数

每组数据的开头输入n，学生数

接下来n行每行为l_i​,r_i.

输出：

对于每组数据输出一行n个数，每个数表示这个学生喝到茶的时间，如果不能喝到就输出0.

 

输入输出样例

输入#1                                     输出#1

2                       1 2                     
2                       1 0 2
1 3
1 4
3
1 5
1 1
2 3

题意大概：n组数，然后左边是开始等待时间，右边是结束时间，如果到了结束时间还没有接到茶就出列。
方法：
排序，一共两次，第一次是以l为第一关键字，id为第二关键字（第一次是按题目描述排序，第二次是把数组还原成输入的顺序）
定义计时器t，如果ri<t,那么这个学生的时间就是t，t就加1，反之就跳过这个学生。

#include<bits/stdc++.h>
using namespace std;
int f,n,t;
struct node{
    int l,r,id,time;
    bool operator <(const node &a) const{
        if(l==a.l)
            return id<a.id;
        return l<a.l;
    }
}
a[1005];
bool cmp(node a,node b){
    return a.id<b.id;
}
int main(){
    scanf("%d",&f);
    while(f--){
        memset(a,0,sizeof(a)),t=1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d%d",&a[i].l,&a[i].r);
        sort(a,a+n);
        for(int i=0;i<n;i++){
            if(a[i].r<t)
                continue;
            a[i].time=t++;
        }
        sort(a,a+n,cmp);
        for(int i=0;i<n;i++)
            printf("%d ",a[i].time);
        putchar('\n');
    }
    return 0;
}

 

标签：ri,return,int,tea,scanf,学生,queue,id
来源： https://www.cnblogs.com/cjw1002/p/16078872.html