分金条的最小花费

#include <bits/stdc++.h>
using namespace std;

int main(){
    priority_queue<long, vector<long>, greater<long>> Q;
    long x, cnt=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        Q.push(x);
    }
    while(Q.size()>1){
        x = Q.top();
        Q.pop();
        x += Q.top();
        Q.pop();
        cnt += x;
        Q.push(x);
    }
    cout<<cnt<<endl;
    return 0;
}

#include<iostream>
#include<vector>
#include<queue>

using namespace std;

int main()
{
    int n; cin >> n;
    long long num;
    priority_queue<long long, vector<long long>, greater<long long>> minHeap;
    for (int i=0; i<n; i++)
    {
        cin >> num;
        minHeap.push(num);
    }
    long long res = 0;
    long long a, b;
    while (minHeap.size() != 1)
    {
        a = minHeap.top(); minHeap.pop();
        b = minHeap.top(); minHeap.pop();
        res += (a + b);
        minHeap.push(a + b);
    }
    cout << res << endl;
    return 0;
}

public static void main(String[] args) {  int[] arr = {5,10,6,2,10,21}; //1:创建一个小根堆  PriorityQueue<Integer> heap = new PriorityQueue<>(); //2：入堆  for (int i = 0; i < arr.length; i++) {  heap.add(arr[i]); }  //3:一次弹出两个，进行相加，得到的结果进行标注一下，然后再存放在堆中。直到堆里只剩下一个元素循环才停止。  int count = 0; while (heap.size() > 1) {  int cur = heap.poll() + heap.poll();//注意空指针异常。  count += cur;
        heap.add(cur); }  //4:对特殊标注进行相加  System.out.println(count);; }

#include <iostream>
#include <queue>
#include <vector>
using namespace std;
using ll = long long;
int main(int argc, char *argv[]) {
	int n;
	cin >> n;
	vector<ll> arr(n,0);
	for(int i = 0;i < n;i++){
		cin >> arr[i];
	}
	priority_queue<ll,vector<ll>,greater<ll>> pq;
    for(const ll& a : arr) pq.push(a);
	ll cur = 0;
	while(pq.size() >= 2){
		ll a = pq.top();
		pq.pop();
		ll b = pq.top();
		pq.pop();
		ll t = a + b;
		pq.push(t);
		cur += t;
	}
	cout << cur  << endl;
}

from queue import PriorityQueue as PQue

def get_min_price(list_temp):
    pq = PQue()
    [pq.put(item) for item in list_temp]
    min_price = 0
    while pq.qsize() > 1:
        temp = pq.get() + pq.get()
        min_price += temp
        pq.put(temp)
    return  min_price

n = int(input())
list_a = [int(item) for item in input().split(" ") if item != ""]
print(get_min_price(list_a))

import java.util.*;

public class Main{
    
    //使用long，int相加会越界
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        long[] nums = new long[n];
        String[] temp = in.nextLine().split(" ");
        for(int i = 0;i<n;i++){
            nums[i] = Long.parseLong(temp[i]);
        }
        
        //最小堆
        PriorityQueue<Long> pq = new PriorityQueue<>();
        for(long num : nums){
            pq.offer(num);
        }
        
        
        long res = 0;
        while(pq.size()>1){
            //取出两个最小的
            long cost = pq.poll() + pq.poll();
            res += cost;
            pq.offer(cost);
        }
        
        System.out.println(res);
    }
    
    
}

#include <iostream>
#include <queue>

using namespace std;

int main(void)
{
    int N;
    long val;
    cin >> N;
    priority_queue<long, vector<long>, greater<long>> heap;
    for (int i = 0; i < N; i++) {
        cin >> val;
        heap.push(val);
    }
    long res = 0;
    while (heap.size() != 1) {
        long a = heap.top(); heap.pop();
        long b = heap.top(); heap.pop();
        res += (a + b);
        heap.push(a + b);
    }
    cout << res << endl;
    return 0;
}

#include <queue>
#include <functional>
#include <iostream>
using namespace std;
 
int main()
{
    int len;
    long num, result = 0;
    priority_queue<long, vector<long>, greater<long>> pq;
    cin >> len;
    for (int i = 0; i < len; i++) {
        cin >> num;
        pq.push(num);
    }
    if (len == 1) {
        cout << pq.top() << endl;
        return 0;
    }
    while (pq.size() > 1) {
        long num1 = pq.top();
        pq.pop();
        long num2 = pq.top();
        pq.pop();
        result += (num1 + num2);
        pq.push(num1 + num2);
    }
    cout << result << endl;
    return 0;
}