Alisha’s Party---hdu5437（模拟+优先队列）

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include <queue>
#include <stack>
#include <math.h>

using namespace std;

#define met(a, b) memset(a, b, sizeof(a))
#define N 150003
#define INF 0x3f3f3f3f

typedef long long LL;

struct node
{
    int Time, v;
    char Name[210];
    friend bool operator < (node p, node q)
    {
        if(p.v != q.v)
            return p.v < q.v;
        return p.Time > q.Time;
    }
}a[N];

struct Open
{
    int t, cnt;
    bool friend operator < (Open p, Open q)
    {
        return p.t < q.t;
    }
}b[N];

int n, m, q;

char ans[N][210];

void solve()
{
    priority_queue<node> Q;///优先队列注意优先级；

    node p;

    int j = 1, k = 1;

    for(int i=1; i<=m; i++)
    {
        while(j <= b[i].t && j<=n)///把此次开门能进去的先放入队列；
        {
            Q.push(a[j]);
            j++;
        }
        int num = b[i].cnt;

        while(!Q.empty() && num --)///每次进num个人，如果不足num就是全进入，进入大厅，即出队列；
        {
            p = Q.top();
            Q.pop();
            strcpy(ans[k++], p.Name);
        }
    }
    while(j<=n)///把剩下没有进入队列的放入队列；
    {
        Q.push(a[j]);
        j++;
    }
    while(!Q.empty())///当所有人都到了之后，再次打开门，让所有人都进去；
    {
        p = Q.top();
        Q.pop();
        strcpy(ans[k++], p.Name);
    }
}

int main()
{
    int T;

    scanf("%d", &T);

    while(T--)
    {
        scanf("%d %d %d", &n, &m, &q);
        for(int i=1; i<=n; i++)
        {
            scanf("%s %d", a[i].Name, &a[i].v);
            a[i].Time = i;
        }

        for(int i=1; i<=m; i++)
            scanf("%d %d", &b[i].t, &b[i].cnt);

        sort(b+1, b+m+1);

        solve();

        for(int i=1; i<=q; i++)
        {
            int x;
            scanf("%d", &x);
            printf("%s%c", ans[x], i==q?‘\n‘:‘ ‘);
        }
    }
    return 0;
}