hdu 1873 看病排队
来源:互联网 发布:淘宝充300抢150的攻略 编辑:程序博客网 时间:2024/06/02 22:42
这是我第一次做队列的题目,比较好理解,比较简单,一开始没有重载运算符。wa了几次。。。。
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<queue>
#include<cstdio>
using namespace std;
struct IN{
int num; //编号
int b; //病危级别
friend bool operator<(IN n1,IN n2) 重载运算符
{
if(n1.b==n2.b) return n2.num<n1.num;
else return n1.b<n2.b;
}
};
int main()
{
int N;
string s;
IN in;
while(cin>>N)
{
priority_queue<IN>d[4];
int j=0;
for(int i=0;i<N;i++)
{
cin>>s;
if(s=="IN")
{
int a;
cin>>a>>in.b;
in.num=++j;
d[a].push(in);
}
else
{
int k;
cin>>k;
if(d[k].empty()) cout<<"EMPTY"<<endl;
else{
in=d[k].top();
d[k].pop();
cout<<in.num<<endl;
}
}
}
}
return 0;
}
- hdu 1873 看病排队
- hdu 1873 看病要排队
- hdu 1873 看病要排队
- hdu 1873(看病要排队)
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- HDU 1873看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- HDU-1873-看病要排队
- HDU 1873 看病要排队
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- HDU 1873 看病要排队
- hdu 1873 看病要排队
- hdu 1542(线段树 求矩形面积并)Atlantis
- 因为追新,好奇,使有myeclipse 2013过程中发现的问题及解决办法
- Hough变换 直线检测原理及其Matlab实现
- JQuery效果展示--不看后悔N辈子
- Web缓存系列之浏览器的机制
- hdu 1873 看病排队
- 作用域public,private,protected详解
- 这样拆墙就可以吗?
- POJ 2694 逆波兰表达式
- linux编程--fork() 与vfork() 的区别
- Java连接MYSQL数据库的连接步骤 笔记
- Java学习笔记之异常的定义和处理
- IBM面试题
- linux下用GDB调试可加载模块