pku2051 Argus

http://poj.org/problem?id=2051

数据结构，优先队列

#include <stdio.h>
#include <string.h>
#include <queue>

using namespace std;

priority_queue<pair<int, int> > q;

int main()
{
    char s[12] = "\0";
    int i, n, id, t[3003];
    pair<int, int> pair1;
    for(i=1; scanf("%s", s), strcmp(s, "#"); i++)
    {
        memset(s, 0, sizeof(s));
        scanf("%d", &id);
        scanf("%d%*c", t+id);
        q.push(make_pair(-t[id], -id));
    }
    scanf("%d", &n);
    while(n --)
    {
        pair1 = q.top();
        q.pop();
        printf("%d\n", -pair1.second);
        q.push(make_pair(pair1.first - t[-pair1.second], pair1.second));
    }
    return 0;
}