水题（阿格斯，LA 3135）

#include<bits/stdc++.h>using namespace std;typedef pair<int,int> pii;map<int,int>MAP;char str[110];int main(){    priority_queue<pii,vector<pii>,greater<pii> >q;    while(1)    {        scanf("%s",str);        if(str[0]=='#') break;        int x,y;        scanf("%d %d",&x,&y);        q.push(make_pair(y,x));        MAP[x]=y;    }    int num;    scanf("%d",&num);    while(num--)    {        printf("%d\n",q.top().second);        q.push(make_pair(q.top().first+MAP[q.top().second],q.top().second));        q.pop();    }    return 0;}