这个题为什么要用优先队列做捏,直接模拟为什么不行。
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 10005
int n, a[maxn];
long long ans = 0;
int main() {
cin >> n;
for(int i = 1; i <= n; i ++)
cin >> a[i];
sort(a + 1, a + n + 1);
if(n == 1) {
cout << a[1];
return 0;
}
for(int i = 2; i <= n; i ++) {
a[i] += a[i - 1];
ans += a[i];
}
cout << ans;
return 0;
}