HDU 5437 Alisha’s Party(优先队列+模拟)

题目地址:点击打开链接

题意:小明有k个朋友,他家太小,他过生日的时候每次只能让一部分人进,开m次门,每次当第t个人来的时候,他会让p个人进(这p个人的礼物价值必须是来的人里面高的那几个,如果他们带的礼物的价值相同,则先来的进),而他有q次询问,第i个进来的人是谁

思路:参考大神的代码看懂了思路,结果写了自己的代码wrong了无数发,最后直接对着大神的代码改,改到倒数第二行一个变量写错了,改了直接就A了,都是泪啊

AC代码:

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

using namespace std;

const int maxn = 150010;

struct node
{
    int value;
    int id;
    bool operator < (const node &b) const
    {
        if(value != b.value)
            return value < b.value;
        else
            return id > b.id;
    }
}a[maxn];

int C[maxn],I[maxn];
char name[maxn][210];

int main()
{
    int t;
    int N,M,Q,i;
    struct node ll;
    priority_queue que;
    scanf("%d",&t);
    while(t--)
    {
        memset(C,0,sizeof(C));
        scanf("%d%d%d",&N,&M,&Q);
        for(i=1; i<=N; i++)
        {
            scanf("%s%d",name[i],&a[i].value);
            a[i].id = i;
        }
        int u,v;
        for(i=0; i

大神地址: 点击打开链接


你可能感兴趣的:(ACM_数据结构,ACM_多校.网赛.省赛)