题目链接:uva 1203 - Argus
题目大意:一个成为Argus的系统,支持一个Register命令
Register Q_num Period
该命令为一个祖册出发器,每Period产生一次Q_num的时间。要求模拟k个事件,如果多个事件同时发生,现处理Q_num小的。
解题思路:用优先队列维护即可,队列中按照时间小的优先,时间相同的比较Q_num,每次处...
分类:
其他好文 时间:
2014-08-23 14:01:30
阅读次数:
161
UVA 1203 - Argus
题目链接
题意:给定一些注册命令,表示每隔时间t,执行一次编号num的指令,注册命令结束后,给定k,输出前k个执行顺序
思路:用优先队列去搞,任务时间作为优先级,每次一个任务出队后,在把它下次执行作为一个新任务入队即可
代码:
#include
#include
#include
using namespace std;
ch...
分类:
其他好文 时间:
2014-07-26 02:31:16
阅读次数:
181