算法笔试模拟题精解之“Codancer 的炸弹引爆” <41算法笔试模拟题精解之“Codancer 的炸弹引爆”贡献者 | 猿圈简介：花费 8 电力引爆第 3 枚炸弹，那么第 1 枚就会被自动引爆，那么第 2 枚也会被自动引爆。这种方案的花费是最小的。题目描述等级：困难知识点：贪心、优先队列查看题目：Codancer 的炸弹引爆Codancer 终于抵达了恶龙的城堡。现在他在城堡周围摆放了 n 枚电力炸弹，每个电力炸弹有两种属性 m 和 p，只有已经引爆了 m 枚电力炸弹或者 Codancer 直接花费 p 的电力，第 i 枚炸弹才会被引爆，现在 Codancer 想使用最少的电力引爆所有的炸弹，请计算最少需要多少电力？第一行是一个正整数 n，代表有 n 枚电力炸弹。接下来输入 n 行，每行两个正整数 m 和 p，代表炸弹的属性。(1<=n<200000,1<=p<=100,1<=m<=n)输出最少花费多少的电力。示例 1输入：3[[1,5],[2,10],[2,8]]42>算法笔试模拟题精解之“Codancer 的炸弹引爆”输出：8注意花费 8 电力引爆第 3 枚炸弹，那么第 1 枚