POJ 2051堆

堆，不解释。题意在讨论里面有。

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
using namespace std;
struct HEAP
{
    int p,id,px;
}h[10010],tmp;
int t,size;
inline bool cmp(const HEAP &a,const HEAP &b)
{
    if(a.px==b.px) return a.id>b.id;
    else return a.px>b.px;
}
void read()
{
    while(getchar()!='#')
    {
        for(int i=1;i<=8;i++) getchar();
        scanf("%d%d",&tmp.id,&tmp.p);
        tmp.px=tmp.p;
        h[++size]=tmp;
        push_heap(h+1,h+1+size,cmp);
        getchar();
    }
    scanf("%d",&t);
}
void go()
{
    while(t--)
    {
        tmp=h[1];
        printf("%d\n",tmp.id);
        pop_heap(h+1,h+1+size,cmp);
        tmp.px+=tmp.p;
        h[size]=tmp;
        push_heap(h+1,h+1+size,cmp);
    }
}
int main()
{
    read();
    go();
    system("pause");
    return 0;
}