题意:
有一系列的事件,它每Period秒钟就会产生编号为qNum的事件,你的任务是模拟出前k个事件,如果多个事件同时发生,先处理qNum小的事件。
思路:
用优先队列模拟。
AC代码
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 105;
struct Node {
int qnum, period, time;
//优先队列默认为最大堆
bool operator < (const Node& a) const {
if(time != a.time) return time > a.time;
else return qnum > a.qnum;
}
};
char buf[N];
int main() {
priority_queue<Node> que;
Node node;
while(scanf("%s", buf) != EOF) {
if(buf[0] == '#') break;
scanf("%d%d", &node.qnum, &node.period);
node.time = node.period;
que.push(node);
}
int q;
scanf("%d", &q);
while(q--) {
Node top = que.top();
que.pop();
printf("%d\n", top.qnum);
top.time += top.period;
que.push(top);
}
return 0;
}