普及练习场 贪心 合并果子
来源:互联网 发布:火炬之光2 mac 汉化 编辑:程序博客网 时间:2024/05/14 09:16
题目链接
题意理解
这个应该就是按照水果的花费从小到大(合并后的要加入其中进行排序)合并贪一波吧。原因是越早合并的,实际上计算的次数越多。我们假设有数列
代码
import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); Queue<Integer> fruit = new PriorityQueue<>(); int x; for(int i = 0; i < n; i++) { x = scanner.nextInt(); fruit.add(x); } scanner.close(); long cost = 0l; while(true) { Integer c1 = fruit.poll(); Integer c2 = fruit.poll(); if(c1 != null && c2 != null) { cost += c1 + c2; fruit.add(c1 + c2); } else { break; } } System.out.println(cost); }}
欢迎加入“不会算法一群菜鸟”,群号是⑥⑥①⑨②2025,这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是:我爱编译原理
阅读全文
0 0
- 普及练习场 贪心 合并果子
- 【重走普及路】【贪心】合并果子
- 普及练习场 贪心 数列分段
- 普及练习场 贪心 排队接水
- 普及练习场 贪心 纪念品分组
- 普及练习场 贪心 凌乱的yyy
- 普及练习场 贪心 国王游戏
- NOIP2004普及组:合并果子
- 贪心&合并果子
- codevs1063 合并果子 贪心
- 普及练习场 贪心 [USACO1.3]混合牛奶 Mixing Milk
- 合并果子(贪心+优先队列)
- 合并果子_tyvj1066_vijos1097_codevs1063_贪心+堆
- CSU1588 合并果子(贪心)
- Java程序练习-合并果子
- 【贪心】CODE[VS] 1063 NOIP2004普及组-合并果子 (刷题记录(模拟+优先队列))
- 普及练习场之排序
- 【贪心】合并果子{加强版的}
- Word2vec之情感语义分析实战(part3)--利用分布式词向量完成监督学习任务
- DOM操作——怎样添加、移除、移动、复制、创建和查找节点
- 2018第13届捷克(布拉格)国际安防展
- JavaScript中的整数和浮点数
- 初识arm
- 普及练习场 贪心 合并果子
- 【Spring+SpringMVC+MyBatis深入学习及搭建】05.动态sql
- hdoj 1084 What Is Your Grade?(sort函数按规则排序结构体数组)
- 文章标题
- servlet+mvc实现分页显示列表页
- 用百度地图的API画多边形,并在多边形中加入文本标注
- 前端案例--纯css动画transform视距3D旋转
- js 页面history.back()返回上一页,ios 不重新加载ready的解决办法
- Unity API——Application类的详解(二):数据文件路径