得之我幸cyz

 1 import java.util.Collections;
 2 import java.util.PriorityQueue;
 3 import java.util.Scanner;
 4 import java.util.Vector;
 5 ?
 6 ?
 7 public class Main {
 8     static PriorityQueue<Integer> q;
 9      
10     public static void main(String[] args) {
11         Scanner sc = new Scanner(System.in);
12         q = new PriorityQueue<Integer>();
13         int n = sc.nextInt();
14         for (int i = 0; i < n; i++) {
15             q.offer(sc.nextInt());
16         }
17         int ans = 0;
18         int tmp1, tmp2;
19         int ans1 = 0;
20         while (!q.isEmpty() && q.size() >= 2) {
21             ans = 0;
22             tmp1 = q.poll();
23             tmp2 = q.poll();
24             ans = tmp1 + tmp2;
25             q.offer(ans);
26             ans1 += ans;
27         }
28         System.out.println(ans1);
29     }
30 ?
31 }
32 ?

PriorityQueue()//創(chuàng)建一個 PriorityQueue，并根據(jù)其自然順序?qū)υ剡M行排序。

1 add(E e)//將指定的元素插入此優(yōu)先級隊列。
2 clear()//清空
3 contains(Object o) // 如果包含指定元素返回true
4 iterator()//返回在此隊列中的元素上進行迭代的迭代器。
5 offer(E e) // 將指定元素插入此優(yōu)先隊列
6 peek() // 獲取第一個元素，及最小或最大元素
7 poll() // 獲取并移除第一個
8 remove(Object o) // 移除指定元素
9 size() // 返回元素個數(shù)

1 PriorityQueue<Integer> maxHeap=new PriorityQueue<Integer>(11, new Comparator<Integer>() {//默認初始大小為11
2         public int compare(Integer o1, Integer o2) {                
3             return o2-o1;
4         }
5     });