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-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt,cnt,k;
 struct Node
 {
     int id;
     char s[];
     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=,tot=;
     for(i=;i<=k;i++)
     {
         q.push(node[i]);
         if(q.size()+sum==node2[tot].b)
         {
             for(int j=;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=,q;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     scanf("%d",&tt);
     while(tt--)
     {
         scanf("%d%d%d",&k,&m,&q);

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

 }