hdu 1059 优先级队列

最新推荐文章于 2021-10-14 21:53:19 发布

daydaytech

最新推荐文章于 2021-10-14 21:53:19 发布

阅读量436

点赞数

分类专栏： oj

本文链接：https://blog.csdn.net/czl1252409767/article/details/8919733

版权

oj 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

裸的优先级队列,参考了一下他人的代码

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1509

原帖地址:http://yomean.blog.163.com/blog/static/189420225201110811454386/?COLLCC=2615871725&COLLCC=2615871724&

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include<queue>
using namespace std;
struct mes
{
    int pri,no,val;//no为mes进入先后编号顺序
    char name[20];
    bool operator <(const mes t)const
    {
        if(pri==t.pri) return no > t.no;
        else return pri > t.pri;         //从小到大,小的优先级最高
    }
};
priority_queue<mes>Q;
/*也可以这样定义,那个帖子的作者就是这样用的
struct cmp//用结构体作为比较函数
{
       bool operator ()(mes a,mes b)
       {
            if (a.pri != b.pri) return a.pri > b.pri;//这里如果是大于，则得出来的队列是从小到大
            else return a.o > b.o;//同上述
       }
};
priority_queue<mes,vector<mes>,cmp> Q;
*/
int main()
{
    freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    char order[20];
    mes a;
    int k=0;//记录编号
    while(!Q.empty()) Q.pop();
    while(cin>>order)
    {
        if(strcmp(order,"PUT")==0)
        {
            cin>>a.name>>a.val>>a.pri;
            k++; a.no=k;
            Q.push(a);
        }
        else
        {
            if(Q.empty()) cout<<"EMPTY QUEUE!"<<endl;
            else
            {
                cout<<Q.top().name<<" "<<Q.top().val<<endl;
                Q.pop();
            }
        }
    }
    return 0;
}