模拟 优先队列（hdu 5437）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5437

题意：一个派对，每次开一次门，开m次门，每次开门选择一定数量的人进来，先进来的满足带的礼物价值最大，当价值相同时要求来的早的人先进，最后一次全都可以进，给定查询，问第几个进去的人的名字。

题解：用优先队列模拟门口的情况，每次取出最符合条件的人进行标记

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>

using namespace std;
char name[150050][205];
struct Bt
{
    int value;
    int condition;
    bool operator < (Bt c) const//要求价值不同时价值优先，相同时来的时间优先
    {
        if(c.value==value)
        {
            return c.condition<condition;
        }
        return value<c.value;
    }
};
Bt b[150050];
typedef struct
{
    int l;
    int num;
}LR;
bool compare (LR a,LR b)
{
    return a.l<b.l;
}
LR face[150050];
int ans[150050];
int main()
{
    int t;
    int k,m,q;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d %d",&k,&m,&q);
        for(int i=1;i<=k;i++)
        {
            scanf("%s %d",name[i],&b[i].value);
            b[i].condition=i;
        }
        for(int i=1;i<=m;i++)输入第几个人来时开门，进去几个
        {
            scanf("%d %d",&face[i].l,&face[i].num);
        }
        sort(face+1,face+m+1,compare);
        priority_queue<Bt> que;
        int cnt=1;
        int cont=1;
        for(int i=1;i<=k;i++)//模拟
        {
            que.push(b[i]);
            if(i==face[cnt].l && cnt<=m)
            {
                for(int j=1;j<=face[cnt].num && !que.empty();j++)
                {
                    ans[cont++]=que.top().condition;
                    que.pop();
                }
                cnt++;
            }
        }
        while(!que.empty())//最后全部都进去
        {
            ans[cont++]=que.top().condition;
            que.pop();
        }
        for(int i=1;i<=q;i++)
        {
            int p;
            scanf("%d",&p);
            if(i!=q) printf("%s ",name[ans[p]]);
            else printf("%s\n",name[ans[p]]);

        }
    }
    return 0;
}