Fork me on GitHub

【清北学堂】 死亡(death)

M个位置可以打sif,N+1个人等着打sif,已知前N个人的时间,问第N+1个人什么时候才能打sif(不能插队,即必须按顺序来打sif)
输入N,M以及每个人所需要的时间;输出第N+1个人所需的时间

用优先队列用优先队列用优先队列
队列用来存每个水龙头所需要的总时间,到了最后用了最少时间的水龙头就是第N+1个人所需等待的时间

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
using namespace std;
priority_queue <int> sxb;
int main()
{
    freopen("death.in","r",stdin);
    freopen("death.out","w",stdout);
    int y,n,m,x;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&x);
        sxb.push(-x);
    }
    int t=0,k;
    for(int i=1+m;i<=n;i++)
    {
        cin>>x;
        k=-sxb.top()+x;
        sxb.pop();
        sxb.push(-k);
    }
    t=-sxb.top();
    cout<<t;
    fclose(stdin);
    fclose(stdout);
    return 0;
}
posted @ 2016-11-25 15:40  sxb门徒  阅读(106)  评论(0编辑  收藏  举报