HDU 5437 Alisha’s Party

阿丽莎邀请了多位朋友参加她的生日派对,但派对场地有限,她只能让部分人同时进入。通过优先队列的模拟方式,决定谁将先进入派对并放下礼物,最终回答了q次询问,告知第n个人是谁。此过程涉及到资源分配的策略和公平性考虑。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Alisha’s Party

Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2736    Accepted Submission(s): 741


Problem Description
Princess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some value   v , and all of them will come at a different time. Because the lobby is not large enough, Alisha can only let a few people in at a time. She decides to let the person whose gift has the highest value enter first.

Each time when Alisha opens the door, she can decide to let   p  people enter her castle. If there are less than   p  people in the lobby, then all of them would enter. And after all of her friends has arrived, Alisha will open the door again and this time every friend who has not entered yet would enter.

If there are two friends who bring gifts of the same value, then the one who comes first should enter first. Given a query   n  Please tell Alisha who the   nth  person to enter her castle is.
 

Input
The first line of the input gives the number of test cases,   T  , where   1T15 .

In each test case, the first line contains three numbers   k,m  and   q  separated by blanks.   k  is the number of her friends invited where   1k150,000 . The door would open m times before all Alisha’s friends arrive where   0mk . Alisha will have   q  queries where   1q100 .

The   ith  of the following   k  lines gives a string   Bi , which consists of no more than   200  English characters, and an integer   vi ,   1vi108 , separated by a blank.   Bi  is the name of the   ith  person coming to Alisha’s party and Bi brings a gift of value   vi .

Each of the following   m  lines contains two integers   t(1tk)  and   p(0pk)  separated by a blank. The door will open right after the   tth  person arrives, and Alisha will let   p  friends enter her castle.

The last line of each test case will contain   q  numbers   n1,...,nq  separated by a space, which means Alisha wants to know who are the   n1th,...,nqth  friends to enter her castle.

Note: there will be at most two test cases containing   n>10000 .
 

Output
For each test case, output the corresponding name of Alisha’s query, separated by a space.
 

Sample Input
  
1 5 2 3 Sorey 3 Rose 3 Maltran 3 Lailah 5 Mikleo 6 1 1 4 2 1 2 3
 

Sample Output
  
Sorey Lailah Rose
 

Source
 



///题意:优先队列模拟 阿丽莎过生日 邀请了k个朋友去做客 ,但是她卧室太小了 所以先让他们到客厅 每个朋友都带着价值v的礼物来的 ,阿丽莎会开卧室门m次 当第t个人来了后 她会带p个人进卧室把礼物放下
///规则@: 礼物价值大的先进 相同价值的 先来的先进
///最后一次开门后如果还有没放下礼物的按照同样规定进卧室放礼物,q次询问,询问第i个进入卧室的人是谁
///坑点1:开卧室门m次,需要对m个人进行按编号排序
///坑点2:开卧室门m次后,如果仍有人没进入卧室,则应按之前的规则@进入
///误区:如果每次开门,所允许进入的人数大于当前人数,则当前空出来的允许进入权并不算在下一次开门所允许进入人数中



#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
struct node
{
    int num;
    int value;
    char name[210];
}peo[150010];
struct nodo
{
    int t;
    int p;
}per[150010];
int numname[150010];
int ans;
bool operator < (const node &t1,const node &t2)
{
    if(t1.value==t2.value)  
    {
        return t1.num>t2.num; /// 按编号从小到大排序,编号小的先出队列
    }
    else return t1.value<t2.value; /// 按价值从大到小排序,m价值大的先出队列
}

bool cmp(nodo x,nodo y)
{
    return x.t<y.t;  
}

int main()
{
    int T;
    int k,m,q,n;
    int i,j;
    scanf("%d",&T);
    while(T--)
    {
        priority_queue<node>qu;  ///优先队列
        ans=0;
        scanf("%d%d%d",&k,&m,&q);
        for(i=1;i<=k;i++)
        {
            scanf("%s%d",peo[i].name,&peo[i].value);
            peo[i].num=i;
        }
        memset(per,0,sizeof(per));
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&per[i].t,&per[i].p);
        }
        sort(per,per+m+1,cmp);
        for(i=1;i<m;i++)
        {
            if(per[i].t==per[i+1].t)
            {
                per[i].t+=per[i+1].t;
                for(j=i+1;j<m;j++)
                {
                    per[j]=per[j+1];
                }
                m--;
                i--;
            }
        }
        memset(numname,0,sizeof(numname));
        for(i=1;i<=m;i++)
        {
            for(j=per[i-1].t+1;j<=per[i].t;j++)
            {
                qu.push(peo[j]);
            }
            while(!qu.empty())
            {
                node x=qu.top();
                numname[++ans]=x.num;
                per[i].p--;
                qu.pop();
                if(per[i].p==0)  break;
            }
        }
        for(j=per[m].t+1;j<=k;j++)
        {
            qu.push(peo[j]);
        }
        while(!qu.empty())
        {
            node x=qu.top();
            numname[++ans]=x.num;
            qu.pop();
        }
        int flag=0;
        while(q--)
        {
            scanf("%d",&n);
            if(flag==0)
            {
                flag=1;
               printf("%s",peo[numname[n]].name);
            }
            else printf(" %s",peo[numname[n]].name);
        }
        printf("\n");
    }
    return 0;
}



基于数据挖掘的音乐推荐系统设计与实现 需要一个代码说明,不需要论文 采用python语言,django框架,mysql数据库开发 编程环境:pycharm,mysql8.0 系统分为前台+后台模式开发 网站前台: 用户注册, 登录 搜索音乐,音乐欣赏(可以在线进行播放) 用户登陆时选择相关感兴趣的音乐风格 音乐收藏 音乐推荐算法:(重点) 本课题需要大量用户行为(如播放记录、收藏列表)、音乐特征(如音频特征、歌曲元数据)等数据 (1)根据用户之间相似性或关联性,给一个用户推荐与其相似或有关联的其他用户所感兴趣的音乐; (2)根据音乐之间的相似性或关联性,给一个用户推荐与其感兴趣的音乐相似或有关联的其他音乐。 基于用户的推荐和基于物品的推荐 其中基于用户的推荐是基于用户的相似度找出相似相似用户,然后向目标用户推荐其相似用户喜欢的东西(和你类似的人也喜欢**东西); 而基于物品的推荐是基于物品的相似度找出相似的物品做推荐(喜欢该音乐的人还喜欢了**音乐); 管理员 管理员信息管理 注册用户管理,审核 音乐爬虫(爬虫方式爬取网站音乐数据) 音乐信息管理(上传歌曲MP3,以便前台播放) 音乐收藏管理 用户 用户资料修改 我的音乐收藏 完整前后端源码,部署后可正常运行! 环境说明 开发语言:python后端 python版本:3.7 数据库:mysql 5.7+ 数据库工具:Navicat11+ 开发软件:pycharm
MPU6050是一款广泛应用在无人机、机器人和运动设备中的六轴姿态传感器,它集成了三轴陀螺仪和三轴加速度计。这款传感器能够实时监测并提供设备的角速度和线性加速度数据,对于理解物体的动态运动状态至关重要。在Arduino平台上,通过特定的库文件可以方便地与MPU6050进行通信,获取并解析传感器数据。 `MPU6050.cpp`和`MPU6050.h`是Arduino库的关键组成部分。`MPU6050.h`是头文件,包含了定义传感器接口和函数声明。它定义了类`MPU6050`,该类包含了初始化传感器、读取数据等方法。例如,`begin()`函数用于设置传感器的工作模式和I2C地址,`getAcceleration()`和`getGyroscope()`则分别用于获取加速度和角速度数据。 在Arduino项目中,首先需要包含`MPU6050.h`头文件,然后创建`MPU6050`对象,并调用`begin()`函数初始化传感器。之后,可以通过循环调用`getAcceleration()`和`getGyroscope()`来不断更新传感器读数。为了处理这些原始数据,通常还需要进行校准和滤波,以消除噪声和漂移。 I2C通信协议是MPU6050与Arduino交互的基础,它是一种低引脚数的串行通信协议,允许多个设备共享一对数据线。Arduino板上的Wire库提供了I2C通信的底层支持,使得用户无需深入了解通信细节,就能方便地与MPU6050交互。 MPU6050传感器的数据包括加速度(X、Y、Z轴)和角速度(同样为X、Y、Z轴)。加速度数据可以用来计算物体的静态位置和动态运动,而角速度数据则能反映物体转动的速度。结合这两个数据,可以进一步计算出物体的姿态(如角度和角速度变化)。 在嵌入式开发领域,特别是使用STM32微控制器时,也可以找到类似的库来驱动MPU6050。STM32通常具有更强大的处理能力和更多的GPIO口,可以实现更复杂的控制算法。然而,基本的传感器操作流程和数据处理原理与Arduino平台相似。 在实际应用中,除了基本的传感器读取,还可能涉及到温度补偿、低功耗模式设置、DMP(数字运动处理器)功能的利用等高级特性。DMP可以帮助处理传感器数据,实现更高级的运动估计,减轻主控制器的计算负担。 MPU6050是一个强大的六轴传感器,广泛应用于各种需要实时运动追踪的项目中。通过 Arduino 或 STM32 的库文件,开发者可以轻松地与传感器交互,获取并处理数据,实现各种创新应用。博客和其他开源资源是学习和解决问题的重要途径,通过这些资源,开发者可以获得关于MPU6050的详细信息和实践指南
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值