CodeForces 644B【模拟】

题意:
查询数 和 最大的队列容量+1;
按时间顺序
ti代表,第i个出线的时间;
di代表,第i个需要处理的时间;
对于第i个输出他所需要的时间完成,或者拒绝进入输出-1;
思路:
真是MDZZ了,模拟。
主要就是开个队列存了一下每个任务结束时间,然后对于每个任务把队列里小于该任务开始时间pop掉,队列里的个数就可以代表当前处理个数了

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2e5+10;
typedef pair<int,int>P;
queue<int>q;
LL ans[N];
int main()
{
    int n,b;
    LL x,y,now,num;
    scanf("%d%d",&n,&b);
    b++;
    scanf("%lld%lld",&x,&y);
    ans[1]=x+y;
    now=x+y;
    q.push(now);
    for(int i=2;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        while(!q.empty())
        {
            int u=q.front();
            if(u<=x)
                q.pop();
            else
                break;
        }
        if(x>=now)
        {
            now=x+y;
            q.push(now);
            ans[i]=x+y;
        }
        else
        {
            if(q.size()+1<=b)
            {
                ans[i]=now+y;
                now=now+y;
                q.push(now);
            }
            else
                ans[i]=-1;
        }
    }
    for(int i=1;i<=n;i++)
        printf("%lld ",ans[i]);
    return 0;
}
posted @ 2016-09-23 08:33  see_you_later  阅读(137)  评论(0编辑  收藏  举报