PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列
来源:互联网 发布:16年淘宝卖零食要证吗 编辑:程序博客网 时间:2024/04/29 22:01
可能 PTA 的编译器有问题,,,
cin 关流操作没有用,,改成scanf 之类的就不超时了
优先队列是一种 堆,,插入时自动按优先级排序
(注:博客作为交流使用,切勿抄袭应付作业)
#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>using namespace std;struct node { //string name; char name[22]; int id; bool operator < (const node& a) const { return id > a.id; }};priority_queue<node> qu;int n, d;char s[22], od[22];int main() { scanf("%d", &n); //ios::sync_with_stdio(0); cin.tie(0); //cin >> n; for(int i = 0; i < n; ++i) { //cin >> od; scanf("%s", od); if(od[0] == 'P') { node t; //cin >> t.name >> t.id; scanf("%s %d", t.name, &t.id); qu.push(t); } else { if(qu.empty()) { puts("EMPTY QUEUE!"); //cout << "EMPTY QUEUE!" << endl; } else { node t = qu.top(); qu.pop(); puts(t.name); //cout << t.name << endl; } } } return 0;}
阅读全文
1 0
- PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列
- PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列
- PTA 7-7 Windows消息队列(25 分)
- PTA 7-3(队列) 银行业务队列简单模拟(25 分) 25分代码
- 7-7(排序) Windows消息队列(25 分)
- PTA-数据结构 5-26 Windows消息队列 (25分)
- 7-26 Windows消息队列(25 分)
- 7-120 Windows消息队列(25 分)
- Windows消息队列(25 分)
- Windows消息队列(25 分)
- Windows消息队列 (25分)
- PTA 7-20(排序) 奥运排行榜(25 分) 25分代码 结构体排序
- PTA 7-22(排序) 模拟EXCEL排序(25 分) 25分代码
- PTA 7-21(排序) PAT排名汇总(25 分)25分代码
- PTA 7-19(排序) 寻找大富翁(25 分) 25分代码
- PTA 7-1 银行排队问题之单队列多窗口服务(25 分)25分代码 (小模拟)
- PTA 7-4(队列) 银行排队问题之单窗口“夹塞”版(30 分) 30分代码
- PTA 7-22(排序) 模拟EXCEL排序(25 分)25分代码 结构体排序
- 设计模式之----单例模式
- 在html文档/指定标签中输出时间
- libevent源码学习-----事件驱动流程分析
- *【bzoj 1355】Radio Transmission(kmp)
- 每天一个linux命令(5):rm 命令
- PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列
- Java——线程间通信 常用方法
- php使用phantomjs生成pdf
- git安装
- 全组合 与全排列
- tp3.2的异步搜索
- ACM算法目录
- SQOOP Job使用
- 【模板】AC自动机