本文是HDU-1873题目的题解，介绍了一个使用优先队列解决模拟医院看病问题的方法。题目要求根据优先级和序号安排病人看病，优先级高的病人优先，同优先级则按序号先后。解题思路中强调了在使用优先队列时要注意处理同优先级的情况，因为堆排序并不保证稳定性。
HDU-1873 题解
看病要排队
题目大意
模拟医院看病
每个病人有两个属性，优先级和序号
每次看病先看优先级高的，同优先级看先来后到
Time: 1000 ms
Memory: 32768 kB
解题思路及分析
优先队列
注意同优先级的处理，毕竟堆排序不稳定
AC代码
#include <bits/stdc++.h>
using namespace std;
struct PQ
{
int id;
int prio;
PQ() {
}
PQ(int n, int p) 
最低0.47元/天 解锁文章
1801
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
