目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配

? 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID，依次为1，2，3，…，n；并且根据病人的病情严重程度设置Priority值，病越重，Priority的值越小。当医生开始工作时，护士根据病人的Priority值，由小到大依次安排病人看病。试为护士编写程序安排病人看病的先后次序利用最小值堆实现一个优先队列。- Using the minimum heap to implement a priority queue.

最小值堆实现一个优先队列.利用优先队列存入所有病人的信息（编号和病情严重程度）。最后利用优先队列获得病人看病的次序。 -Minimum heap to implement a priority queue. Use the priority queue information stored in all patients (number and severity of the disease.) Finally, priority queue order to obtain the patien

使用最小化堆实现一个整型的优先队列，实现下列功能： insert x，将优先级值为x的元素入队 find x，找出优先级值大于x的最小的元素，输出其下标。如果有多个元素优先级值相同输出下标最小的那个。 DECREASE i v，将第i个节点的优先级值减少v。(Using a minimum heap to achieve an integer priority queue, the following functions are implemented:

1216. heap Descr iption 使用最小化堆实现一个整型的优先队列，实现下列功能： insert x，将优先级值为x的元素入队 find x，找出优先级值大于x的最小的元素，输出其下标。如果有多个元素优先级值相同输出下标最小的那个。 DECREASE i v，将第i个节点的优先级值减少v。 Input Format 第一行含有一个正整数M（1<=M<=20000),代表总的操作数。 以下M行，每行一个操作。 Out