1203 - Argus（优先队列）

很简单，用优先队列维护即可。  注意在优先队列中优先级高的先出队，所以定义小于运算符的时候和排序相反。

细节参见代码：

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 10 + 5;const int INF = 1000000000;int k,id,p;struct node{    int id,t,p;    node(int id=0, int t=0, int p=0):id(id),t(t),p(p) {}    bool operator < (const node& rhs) const {        return t > rhs.t || (t == rhs.t && id > rhs.id);    }};char s[maxn];int main() {    priority_queue<node> q;    while(~scanf("%s",s)&&s[0]!='#') {        scanf("%d%d",&id,&p);        node v = node(id,p,p);        q.push(v);    }    scanf("%d",&k);    while(k--) {        node ans = q.top(); q.pop();        printf("%d\n",ans.id);        ans.t += ans.p;        q.push(ans);    }    return 0;}