首页 > 试题广场 >

最小代价

[编程题]最小代价

给你一个数组 $\mathit a$ ,让第 $\mathit i$ 个数加一的代价是 $b_i$ ,你可以求出让数组a,每个数各不相同的最小代价吗?

第一行一个整数,表示数组长度

第二行个整数,表示数组

第三行个整数,表示第个增加1的代价

一个整数表示结果.

示例1

输入

5
1 2 3 4 5
1 1 1 1 1

不用任何操作

示例2

3
1 1 2
4 5 3

先把第1个数字1加1，此时代价为4，a数组为2 1 2。然后再把第三个数字2加1，此时代价为4+3=7，a数组为2 1 3。

算法知识视频讲解

我好困呀呀

发表于 2021-05-24 12:29:03

基本思想就是先排序，然后从相同a中选出b最大的值，保留，其余的值全加到最终代价中，这个过程用了一个priority_queue更新，每次在a值变换时计算。 #include <iostream> #include <vector> #include <queue> 展开全文

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师腾讯音乐娱乐集团大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

2条回答 24收藏 3560浏览

扫一扫，把题目装进口袋