P1090 合并果子

题目传送门：P1090
——首先这个题我们要知道每一次搬动一堆果子都会消耗体力，并且最终是需要将所有果子都搬走的，所以我们必须要先把重量小的放在一起逐渐到重量大的，这样可以保证重量大的搬得次数最少。
——知道这一点就很好办了 当然这里还需要用到一个优先队列“PriorityQueue” 优先队列的含义就是入队的元素都会按照一定得顺序来排序，这个题正好需要用到这个思想。
代码：

import java.util.*;
import java.io.*;
public class Main {
	public static void main(String args[]) throws IOException{
		StreamTokenizer re = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		re.nextToken();
		int n = (int)re.nval;
		Queue<Integer> q = new PriorityQueue<Integer>();
		long sum = 0;
		for(int i = 0;i < n;i++){
			re.nextToken();
			int a = (int)re.nval;
			q.add(a);
		}
		for(int i = 0;i < n-1;i++){
			int h = 0;
			int a = q.poll();
			int b = q.poll();
			h = a+b;
			q.add(h);
			sum += h;
		}
		System.out.println(sum);
	}
}