?
2024-06-23 14:31:05
发布于:上海
23阅读
0回复
0点赞
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
priority_queue<int, vector<int>, greater<int>> pq;
for (int i = 0; i < n; i++) {
int a;
cin >> a;
pq.push(a);
}
int sum = 0;
while (pq.size() > 1) {
int a = pq.top();
pq.pop();
int b = pq.top();
pq.pop();
sum += a + b;
pq.push(a + b);
}
cout << sum << endl;
return 0;
}
这里空空如也
有帮助,赞一个