LA 3135 Argus ( 優先隊列 ）

只有一組輸入，每行三個資料，第一是指令，第二個是事件編號，第三個是這個事件發生的周期， 以“#”結束；然後輸入k

輸出前k個發生的事件，如果同時發生，標號小的先輸出

代碼：

#include <cstdio>#include <cstring>#include <queue>using namespace std;struct item{    int qnum, per, time;    bool operator < ( const item& a ) const {        return time > a.time || ( time == a.time && qnum > a.qnum );    }};int main(){    priority_queue <item>  pq;    char s[20];    while ( scanf("%s", s) && s[0] != '#' ) {        item it;        scanf("%d%d", &it.qnum, &it.per );        it.time = it.per;        pq.push(it);    }    int k;    scanf("%d", &k);    while ( k-- ) {        item t = pq.top();        pq.pop();        printf("%d\n", t.qnum);        t.time += t.per;        pq.push(t);    }}