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 222222
int 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;
}