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;
}