【48812】2023-08-10:景区里有m个项目也便是项目数组为int[][] game
2023-08-10:景区里有m个项目,也便是项目数组为int[][] game,这是一个m*2的二维数组
所以能够以为,假如有x个人买票,单张门票的价格为 : Ki * x + Bi
你作为领导,单位一共有n个人,每个人最多能够选1个项目来玩耍,也能够不选任何项目
1.创立一个优先行列(堆)h,用于存储游戏项目。个人会运用GameHeap类型来界说优先行列,并完成Len、Less、Swap、Push和Pop办法。
2.遍历每个项目g,在遍历过程中将Ki和Bi作为参数创立Game结构体game,并将其添加到优先行列h中。
4.1.查看当时优先行列h的第一个项目的Earn值(单张门票的价格乘以人数)。假如Earn值小于等于0,即项目不再合算,跳出循环。
总的时刻复杂度:O(nlog(m)),其间n为人数,m为项目数。遍历n次,每次从优先行列中弹出最大值,时刻复杂度为log(m)。
如何购买我们的机械设备产品?
bob平台为您提供营:干混站,干粉砂浆生产线,真石漆搅拌机,干粉混合机,标线涂料设备,河沙烘干设备,保温砂浆设备等成套粉体混合设备和相关配套产品! 24小时服务电话:400 139 8199,欢迎您的致电和来厂参观!