[NOIP 2004 提高组] 合并果子 Java

最新推荐文章于 2025-07-31 19:38:27 发布

原创最新推荐文章于 2025-07-31 19:38:27 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #算法

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		PriorityQueue<Long> q = new PriorityQueue<>(); // 优先队列自动排序
		for (int i = 0; i < n; i++) {
			q.add(sc.nextLong());
		}
		long total = 0;
		while (q.size() >= 2) {
			long sum = q.poll() + q.poll(); // 取出头部最小的两个数
			total += sum;
			q.add(sum); // 合并后放回队列
		}
		System.out.println(total);
	}
}

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~