HDU 1873 优先队列

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

实现方式就是每个医生一个优先队列，IN进队，OUT出队。
AC代码：

#include <iostream>
#include <queue>
using namespace std;
//2020-08-24 10:55:45   Accepted    1873    156MS   1432K   1202 B  G++
struct node{int id;int rank;node(int d, int r): id(d), rank(r) {}//这块记一下怎么写friend bool operator < (const node& a, const node& b) {if(a.rank == b.rank)return a.id > b.id;return a.rank < b.rank;}
};priority_queue<node> q1, q2, q3;int main() {int n, A, B;string op;while(cin>>n) {int cnt = 0;//清空优先队列while(!q1.empty())  q1.pop();while(!q2.empty()) q2.pop();while(!q3.empty()) q3.pop();for(int i=1; i<=n; i++) {cin>>op;if(op == "IN") {cnt++;cin>>A>>B;  //一拥有优先级B的病人要求医生A诊治if(A == 1)  q1.push(node(cnt, B));else if(A == 2) q2.push(node(cnt, B));else  q3.push(node(cnt, B));}else {cin>>A;if(A == 1) {if(!q1.empty()) {cout<<q1.top().id<<endl;q1.pop(); }elsecout<<"EMPTY"<<endl;}else if(A == 2) {if(!q2.empty()) {cout<<q2.top().id<<endl;q2.pop(); }elsecout<<"EMPTY"<<endl;}else if(A == 3) {if(!q3.empty()) {cout<<q3.top().id<<endl;q3.pop(); }elsecout<<"EMPTY"<<endl;}}}}return 0;
}

HDU 1873 优先队列相关推荐

HDU 1873 优先队列 Java版
Problem - 1873 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1873 创建了三个优先队列,分别代表三个医生,优先队列里添 ...
Java算法_优先队列和PriorityQueue——HDU 1873：看病要排队
目录优先队列和PriorityQueue HDU 1873:看病要排队 java.util.Comparator 优先队列和PriorityQueue java.util.PriorityQueue ...
【HDU 1873 --- 看病要排队】优先队列
[HDU 1873 --- 看病要排队]优先队列 Description 看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医 ...
HDU 1873 - 看病要排队 ← 优先队列
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=1873 [问题描述] 看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医 ...
【优先队列】HDU 1873——看病找医生
来源:点击打开链接看路径记录的BFS之前,再看一遍优先队列的用法. 优先队列的排序规则可以用运算符重载的方式完成,通常意义下,应该用friend bool operator <进行重载. #i ...
HDU 1873 看病要排队（结构体+优先队列）
题目: Problem Description 看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗,这么少)同时看病. ...
【HDU - 1873】看病要排队（优先队列）
题干: 看病要排队这个是地球人都知道的常识. 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗,这么少)同时看病.而看病的人病情有轻重,所以不能根据简单 ...
HDU - 1873 看病要排队（优先队列）
看病要排队 #include<iostream> #include<queue> using namespace std; struct node {int x;//优先级 i ...
HDU - 1873
题目连结:[看病要排队(http://acm.hdu.edu.cn/showproblem.php?pid=1873)] 本题是一个优先队列的水题,根据题目需要,我用到了pair(pair的用法可自行 ...

HDU 1873 优先队列

HDU 1873 优先队列相关推荐

最新文章

热门文章