题目描述

blablabla

样例

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

int main(){
    int n,res;
    cin>>n;

    priority_queue<int,vector<int>,greater<int>> pq;
    while(n--){
        int x;
        cin>>x;
        pq.push(x);
    }

    while(pq.size()>1){
        int x=pq.top();
        pq.pop();
        int y=pq.top();
        pq.pop();

        int sum=x+y;
        res+=sum;
        pq.push(sum);
    }


    cout<<res;
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla