博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
openoj的一个小比赛(G题解题报告)优先队列
阅读量:5061 次
发布时间:2019-06-12

本文共 959 字,大约阅读时间需要 3 分钟。

一个优先队列的题目,昨天刚做了一个用优先队列(stl)+bfs的题目,今天看到这个题瞬间1Y    ou yeah!

#include
#include
#include
#include
using namespace std;struct node{ char s[100]; int x,y; friend bool operator < (const node&a,const node &b) { if(a.y!=b.y) return a.y>b.y; }};priority_queue
Q;int main(){ //freopen("d.txt","r",stdin); char op[10]; while(scanf("%s",op)!=EOF) { if(op[0]=='G') { if(!Q.empty()) { node t=Q.top(); Q.pop(); printf("%s %d\n",t.s,t.x); } else { printf("EMPTY QUEUE!\n"); } } else { node p; scanf("%s%d%d",p.s,&p.x,&p.y); Q.push(p); } } return 0;}

  

转载于:https://www.cnblogs.com/E-star/archive/2011/11/27/2264763.html

你可能感兴趣的文章
Android学习路线(十二)Activity生命周期——启动一个Activity
查看>>
《Genesis-3D开源游戏引擎完整实例教程-跑酷游戏篇03:暂停游戏》
查看>>
CPU,寄存器,一缓二缓.... RAM ROM 外部存储器等简介
查看>>
windows下编译FreeSwitch
查看>>
git .gitignore 文件不起作用
查看>>
Alan Turing的纪录片观后感
查看>>
c#自定义控件中的事件处理
查看>>
App.config自定义节点读取
查看>>
unity3d根据手机串号和二维码做正版验证
查看>>
二十六、Android WebView缓存
查看>>
django Models 常用的字段和参数
查看>>
linux -- 嵌入式linux下wifi无线网卡驱动
查看>>
SVN使用教程总结
查看>>
SQL中varchar和nvarchar有什么区别?
查看>>
OpenCV矩阵运算总结
查看>>
Java Build Practice 4:Extend and Invoke Ant API
查看>>
[转] Transformer图解
查看>>
FreeBSD方式安装 MAC OSX
查看>>
Linux 根文件系统制作
查看>>
IOS--沙盒机制
查看>>