hdu 5437 优先队列+模拟 **

比赛的时候虽然考虑到没门的情况，但是写了几组都能过，就没想了，23333，差一行代码就能A，遗憾~~

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
#define MOD 1000000007
#define pb(a) push_back(a)
const int INF=0x3f3f3f3f;
const double eps=1e-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=150010;
int n,m,tt,cnt,k;
struct Node
{
    int id;
    char s[205];
    int v;
    friend bool operator<(Node a,Node b)
    {
        if(a.v==b.v)
        {
            return a.id>b.id;
        }
        return a.v<b.v;
    }
}node[MAXN];
struct Node2
{
    int b,c;
    void in()
    {
        scanf("%d%d",&b,&c);
    }
}node2[MAXN];
int ans[MAXN];
void fun()
{
    int i;
    priority_queue<Node> q;
    Node now;
    int sum=0,tot=0;
    for(i=1;i<=k;i++)
    {
        q.push(node[i]);
        if(q.size()+sum==node2[tot].b)
        {
            for(int j=0;j<node2[tot].c&&!q.empty();j++)
            {
                now=q.top();
                q.pop();
                ans[sum++]=now.id;
            }
            tot++;
        }
    }
     while(!q.empty())
    {
        now=q.top();
        q.pop();
        ans[sum++]=now.id;
    }
}
bool cmp(Node2 aa,Node2 bb)
{
    return aa.b<bb.b;
}
int main()
{
    int i,j,ca=1,q;
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    scanf("%d",&tt);
    while(tt--)
    {
        scanf("%d%d%d",&k,&m,&q);

            for(i=1;i<=k;i++)
            {
                scanf("%s%d",&node[i].s,&node[i].v);
                node[i].id=i;
            }
            node2[0].b=-1;
            for(i=0;i<m;i++)
            {
                node2[i].in();
            }
            sort(node2,node2+m,cmp);
            fun();
            int qq;
            for(i=0;i<q;i++)
            {
                scanf("%d",&qq);
                qq--;
                if(i==0)
                {
                    printf("%s",node[ans[qq]].s);
                    continue;
                }
                printf(" %s",node[ans[qq]].s);
            }
            printf("
");
    }

}