码农

/* * poj 3125 * http://poj.org/problem?id=3125 * 【队列】此题不适用用 STL 做，反而会是操作麻烦 * 思路：找到第一个优先级最高的任务处理掉，其前面的任务插入队尾。 * 1. 为了节省空间，实际操作不移动最大优先级任务之前的任务，而是将 * 头指针指向后面一个任务，队列循环使用。 * 2. 已经处理掉的任务优先级设为 0 *

http://acm.hdu.edu.cn/showproblem.php?pid=4286sh

此题需要注意2点：1. 重载 "2. 由于每组数据处理完之后，队列并没有 pop 空，但 priority_queue 又没有提供清空队列的方法，所以只能每组数据都重新创建对象/** * hdu 1873 * 【优先队列】【priority_queue】 * 此题需要注意2点： * 1. 重载 "<" 的语义：当优先级相等时，先到的优先级高，不能指望 * priorit

1. 每个项目的有效报名人数 --> map --> map mapNum4Prj2. 局部（当前项目）报名学生 --> set --> set setStu4Curr用于检测当前项目中该学生是否是第一次出现3. 全局学生报名的第一个项目 --> map --> map mapFirstPrj两个作用：    (1) 用于检测该学生是否已经报名过其它项目    (2) 记录

1. 可能有重复点（这一点题目并没有说明），因此 set 行不通2. 用 C++ 的 cin, cout 超时

方法一：优先队列方法二：liaobiao