HDU-1873 看病要排队 ( priority_queue + 模拟)
看病要排队
thinking
题意大概就是要对两个数进行排序,一个是优先级,一个是编号。利用优先队列的重载 < 可以使得队列先按照题目,根据优先级排序再根据编号排序,然后按照顺序输出。
用优先队列数组存放病人编号和优先级,然后进行排序输出。
重载 < 的例子
struct node
{
int x,y;
bool operator < (const node & a) const
{
return x<a.x;
}
};
结构体有 x 和 y 两个元素,要根据
原创
2020-11-03 11:39:59 ·
312 阅读 ·
0 评论