LA_3135优先队列

最新推荐文章于 2018-08-11 11:08:00 发布

lyjvactor

最新推荐文章于 2018-08-11 11:08:00 发布

阅读量335

点赞数

分类专栏：刘汝佳白书之旅

本文链接：https://blog.csdn.net/lyjvactor/article/details/39026353

版权

刘汝佳白书之旅专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
struct st
{
    int QNum,Period,time;
    bool operator < (const st& a) const{
     return time>a.time||(time==a.time&&QNum>a.QNum);
    }
};
int main()
{
    string s;
    priority_queue<st>pq;
    while(cin>>s&&s[0]!='#')
    {
        st item;
        scanf("%d%d",&item.QNum,&item.Period);
        item.time=item.Period;
        pq.push(item);
    }
    int k;
    cin>>k;
    while(k--)
    {
        st r=pq.top();
        pq.pop();
        printf("%d\n",r.QNum);
        r.time+=r.Period;
        pq.push(r);
    }
    return 0;
}