[HDU 5437]Alisha’s Party[模拟]

题目链接：[HDU 5437]Alisha’s Party[模拟]

题意分析：

Alisha 邀请了好多个朋友来聚会，每个朋友都带了礼物，Alisha会在特定的时间t开门，此时可以让p个朋友进入，礼物价值越到，到的越早的越先进入，每个时刻都有一个朋友到来。现在给出多个查询，每个查询代表，第n个进入的朋友是谁。

解题思路：

把题目读懂了，直接模拟这个进门过程就好了。记录下进门时间。然后模拟，如果是进门时间，放人进入，标记下第n个进入的是谁；如果不是，把人加入优先队列。

个人感受：

比赛时觉得巨麻烦，现在看看好像也不麻烦啊= =。

具体代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;

const int MAXN = 1e5 + 6e4;

int open[MAXN];
char mp[MAXN][200];

struct People{
    char name[200];
    int v, id;
    bool operator <(const People &t)const{
        if (v == t.v) return id > t.id;
        return v < t.v;
    }
}people[MAXN];

int main()
{
    int kase; scanf("%d", &kase);
    while (kase --)
    {
        int k, m, q;
        scanf("%d%d%d", &k, &m, &q);
        for (int i = 1; i <= k; ++i)
        {
            scanf("%s %d", people[i].name, &people[i].v);
            people[i].id = i;
            open[i] = 0;
        }
        while (m --)
        {
            int t, p;
            scanf("%d %d", &t, &p);
            open[t] = p;
        }

        priority_queue<People> pq;
        int cnt = 1;
        for (int i = 1; i <= k; ++i)
        {
            pq.push(people[i]);
            while (open[i]-- && pq.size())
            {
                People tem = pq.top(); pq.pop();
                strcpy(mp[cnt++],tem.name);
            }
        }
        while (pq.size())
        {
            People tem = pq.top(); pq.pop();
            strcpy(mp[cnt++],tem.name);
        }

        while (q --)
        {
            int x;
            scanf("%d", &x);
            printf("%s", mp[x]);
            if (q) printf(" ");
        }
        printf("\n");
    }
    return 0;
}