题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

时间复杂度

O(N)

参考文献

JAVA 代码

/
* 恰好是二叉堆
/
//万能开头：
import java.util.Scanner;
import java.lang.Math;
import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;
import java.lang.Comparable;
import java.util.Collections;
import java.util.Map;
import java.util.HashMap;
import java.util.NavigableMap;
import java.util.TreeMap;
import java.util.PriorityQueue;
import java.util.Queue;
class Main{
static Scanner sc = new Scanner(System.in);
public static void main(String []args){
int ans = 0;
Queue[HTML_REMOVED] min_q = new PriorityQueue[HTML_REMOVED]();
int n = sc.nextInt();
for(int i=0;i[HTML_REMOVED] 1){
int v1 = min_q.poll();
int v2 = min_q.poll();
ans += (v1 + v2);
min_q.add(v1 + v2);
}
System.out.println(ans);
}
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla