hdu 4393 优先队列

//
//  main.cpp
//  STL-优先队列
//
//  Created by liuzhe on 16/12/21.
//  Copyright © 2016年 my_code. All rights reserved.
//
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<queue>
using namespace std;

struct node
{
    int f,id;
    bool operator <(const node &b)const
    {
        return (f<b.f||(f==b.f&&id>b.id));
    }
};
priority_queue<node> s[105];
int main(int argc, const char * argv[]) {
    // insert code here...
    int t;
    cin>>t;
    int cas=1;
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            node t;
            int f,d;
            scanf("%d%d",&f,&d);
            t.f = f;
            t.id = i;
            s[d].push(t);
        }
        printf("Case #%d:\n",cas++);
        for(int i=1;i<=n;i++)
        {
            int maxx = -1;
            int minid = 100000000;
            int ans;
            for(int j=1;j<=100;j++)
                if(!s[j].empty())
                {
                    node t = s[j].top();
                    if((i-1)*j+t.f>maxx||((i-1)*j+t.f==maxx&&t.id<minid))
                    {
                        maxx = (i-1)*j+t.f;
                        ans = j;
                        minid = t.id;
                    }
                }
                int tmp = s[ans].top().id;
                if(i!=n)
                    printf("%d ",tmp);
                else
                    printf("%d\n",tmp);
            s[ans].pop();
        }
    }
    //std::cout << "Hello, World!\n";
    return 0;
}