CodeForces 644 B.Processing Queries（队列）

Description
一个服务站，n个人来，第i个人在t[i]时刻来，需要占用d[i]时间，如果一个人来的时候服务站没有人则直接接受服务，否则如果服务站等待的人少于b个该人会排队等候，否则该人离开不接受服务，问每个人处理完自己的事情的时刻，如果该人离开则输出-1
Input
第一行两个整数n和b表示总人数和排队人数上限，之后n行每行两个整数t[i]和d[i]表示第i个人到达服务站的时间和接受服务所需的时间(1<=n,b<=2e5,1<=t[i],d[i]<=1e9)
Output
输出n个整数表示每个人完成服务的时间，如果某个人没有接受服务则输出-1
Sample Input
5 1
2 9
4 8
10 9
15 2
19 1
Sample Output
11 19 -1 21 22
Solution
简单题，开个队列模拟即可
Code

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 222222int n,b,q[maxn][2];ll ans[maxn];queue<int>que;int main(){    while(~scanf("%d%d",&n,&b))    {        for(int i=1;i<=n;i++)scanf("%d%d",&q[i][0],&q[i][1]);        while(!que.empty())que.pop();        ans[1]=q[1][0]+q[1][1];        ll now=ans[1];        for(int i=2;i<=n;)        {            while(i<=n&&q[i][0]<now)            {                if(que.size()<b)que.push(i);                else ans[i]=-1;                i++;            }            if(i==n+1)break;            if(!que.empty())            {                int temp=que.front();                que.pop();                now+=q[temp][1];                ans[temp]=now;            }            else            {                ans[i]=q[i][0]+q[i][1];                now=ans[i];                i++;            }        }        while(!que.empty())        {            int temp=que.front();            que.pop();            now+=q[temp][1];            ans[temp]=now;        }        for(int i=1;i<=n;i++)printf("%I64d%c",ans[i],i==n?'\n':' ');    }    return 0;}