For each test case, output the corresponding name of Alisha’s query, separated by a space.
Sample Input
1
5 2 3
Sorey 3
Rose 3
Maltran 3
Lailah 5
Mikleo 6
1 1
4 2
1 2 3
Sample Output
Sorey Lailah Rose
题目大意
Alisha要举办一个party，会有k个来宾，每个来宾会有一个价值为vi的礼物，但是Alisha不能同时接待这么多人，于是她会分好几次打开大门，放几个人进来，题目会给出m对数，分别是t和p，即在第t个人到达后，打开大门，在外面排队的前p个人进来。排队的方式是根据礼物的价值从高到低排，价值一样的先来的站前面。最后所有的人都会进来。最后给出q次查询，询问第几个进来的人是谁。
比如题目中，Sorey先来，Alisha在第一个人来到之后，打开门放一个人进来，也就是Sorey。然后Rose、Maltran、Lailah都来了，因为Lailah的礼物贵重，所以他排在前面，Maltran的礼物和Rose一样，排在Rose后面，现在Alisha开门放前两个人进来，也就是Lailah和Rose。然后Mikleo拿着价值为6的礼物站到了Maltran的前面，最后他们都进来了，于是进门的顺序是：Sorey Lailah Rose Mikleo Maltran.对于三次查询 输出的是前三个人的名字。
分析
这个题目显然是要采用优先队列，但是我总是RE，之后看了别人的代码才恍然大悟：题目给出的m对数，t不一定是按顺序来的，也就是说样例中的 1 1 和 4 2 是可以反过来的！！所以不能在输入的时候就完成模拟，这是我一直RE的原因（原来RE也有可能是这样的.....小弱鸡学到了）
代码实现
#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
int vul;
int num;
char names[205];
friend bool operator < (const node & a,const node & b)
{
return a.vul < b.vul || (a.vul == b.vul && a.num > b.num);
}
}vistor;
priority_queue <vistor> pq;
vistor v[150005];
int anss[150005],w[150005];
int main()
{
int t;
cin>>t;
while(t--)
{
memset(v,0,sizeof(v));
memset(anss,0,sizeof(anss));
memset(w,0,sizeof(w));
while(!pq.empty())
pq.pop();
int k,m,q,i,j,s=1,r=0,x,y;
scanf("%d%d%d",&k,&m,&q);
for(i=1;i<=k;i++)
{
scanf("%s",v[i].names);
scanf("%d",&v[i].vul);
v[i].num=i;
}
for(i=1;i<=m;i++)
{
scanf("%d %d",&x,&y);
w[x]+=y;
}
for(i=1;i<=k;i++)
{
pq.push(v[i]);
while(w[i]--)
{
if(!pq.empty())
{
anss[s++]=pq.top().num;
pq.pop();
}
}
}
while(!pq.empty())
{
anss[s++]=pq.top().num;
pq.pop();
}
for(i=1;i<=q;i++)
{
scanf("%d",&x);
if(i!=q)
printf("%s ",v[anss[x]].names);
else
printf("%s\n",v[anss[x]].names);
}
}
}
