hud5437-Alisha’s Party-优先队列

就是裸的优先队列  （因为数据太小 了）

题意就是  一堆朋友拜访主人公  各自带了礼物

给你m次开门的机会，开门时 如果朋友没全部到齐，按以下规则

在第m次开门的时候 让礼物价值最大的前p个人进来，

全部人到齐后。让全部人进来，

求进门的人的顺序

对客人维护一个优先队列就可以了，对m,p 让前m个人进优先队列取前p个人就行了，因为数据小 暴力取就ok；

trick是 m次操作是不按顺序的，我们得排个序

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std; 
#define  inf 0x7fffffff  
struct node
{
char name[205];
int val;
int num;

bool operator<( const node& b) const
    {
            if (val!=b.val)
        return val<b.val;
            else
                return num>b.num;
    }
};
node tm[150005];
    priority_queue <node> qq; 
node ans[150005];
struct comes
{
    int l,r;
};
comes come[150005];
int cmp(comes a,comes b)
{
    return a.l<b.l; 
}
int main()
{
   int t;
   scanf("%d",&t);
   int i;
   while(t--)
   {
       while(!qq.empty())
           qq.pop();
        
       int ok=0;
       int k,m,q;
       scanf("%d%d%d",&k,&m,&q);
       for (i=1;i<=k;i++)
       {
           scanf("%s %d",tm[i].name,&tm[i].val);
           tm[i].num=i;
       }
       int tt,pp,j;
       int last=1;
        for (i=1;i<=m;i++)
       {
             scanf("%d%d",&tt,&pp);
             come[i].l=tt;
             come[i].r=pp;
        }
        sort(come+1,come+1+m,cmp);

       for (i=1;i<=m;i++)
       {
           tt=come[i].l;
           pp=come[i].r;
          
           for (j=last;j<=tt;j++)
           {
                qq.push(tm[j]);
           }
        last=tt+1;

           for (j=1;j<=pp;j++)
           {
               if (qq.empty())
               {
                   break;
               }
               node tmp=qq.top();
               qq.pop();
               ans[++ok]=tmp;
           }

       }
       for (j=last;j<=k;j++)
       {
               qq.push(tm[j]); 
       }
       for (j=ok+1;j<=k;j++)
       {
            if (qq.empty()) 
                   break; 

         node tmp=qq.top();
               qq.pop();
               ans[j]=tmp;
       }
       int ttt;
       int line=0;
       
       for (i=1;i<=q;i++)
       {
           
           scanf("%d",&ttt);
        if (!line) 
           printf("%s",ans[ttt].name);
        else
             printf(" %s",ans[ttt].name);

        line=1;
       }
       printf("\n");
   }
    return 0;
}