第三章例题三阿格斯（自定义优先队列）

最新推荐文章于 2019-01-23 10:29:29 发布

原创最新推荐文章于 2019-01-23 10:29:29 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

16 篇文章

订阅专栏

入门经典例题

9 篇文章

订阅专栏

本文介绍了一种使用自定义结构实现优先队列的方法，并通过一个具体的编程实例展示了如何利用该优先队列来解决实际问题。文章中包含了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：可交题的传送门记得刚入门的时候问过学长可不可以自己定义一个优先队列，不过学长没搭理我。。。

代码：

<span style="font-size:14px;">#include <bits/stdc++.h>
using namespace std;
struct node//注意优先队列里的比较函数，跟正常的正好相反。
{
    int Qnum,Period,Time;
    bool operator < (const node &t)const{
    return Time>t.Time||(Time==t.Time&&Qnum>t.Qnum);
    }
}a;
int main()
{
    priority_queue<node> pq;
    char s[20];
    while(~scanf("%s",s)&&s[0]!='#')
    {
        scanf("%d%d",&a.Qnum,&a.Period);
        a.Time=a.Period;
        pq.push(a);
    }
    int k;
    scanf("%d",&k);
    while(k--)
    {
        a=pq.top();
        pq.pop();
        printf("%d\n",a.Qnum);
        a.Time+=a.Period;
        pq.push(a);

    }
    return 0;
}
</span>