模拟 优先队列（hdu 5437）

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

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

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

代码：

#include
#include
#include
#include
#include
#include

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 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;
}