P1334 瑞瑞的木板（小根堆，排序，洛谷，java）

最新推荐文章于 2024-07-08 08:20:14 发布

小黄鸭yaya

最新推荐文章于 2024-07-08 08:20:14 发布

阅读量317

点赞数 1

分类专栏：算法题文章标签：小根堆排序洛谷 java

本文链接：https://blog.youkuaiyun.com/weixin_44685629/article/details/104481845

版权

算法题专栏收录该内容

80 篇文章

订阅专栏

洛谷链接：https://www.luogu.com.cn/problem/P1334
首先想到每次砍最大的，然后剩下的不就少了。其实不然，因为不一定一次只能砍一个，可以砍两个或两个以上。这道题就是合并果子
在这里插入图片描述

import java.util.PriorityQueue;
import java.util.Scanner;
public class Main {
	
	//小根堆
	static PriorityQueue<Long> q=new PriorityQueue<Long>();
	
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
        long n=in.nextInt();
        long ans=0;
        
        for(long i=0;i<n;i++) {
        	long a=in.nextInt();
        	q.offer(a);
        }

        for(long i=0;i<n-1;i++) {
           long c=q.poll();
           long d=q.poll();
           ans+=c+d;
           q.offer(c+d);
        }

        System.out.println(ans);
	} 
}