首A
2024-04-28 20:34:06
发布于:北京
15阅读
2回复
0点赞
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
#define int long long
class cmp{
public:
bool operator()(const int &a,const int &b){
return a>b;
}
};
int n,x,y,ans;
priority_queue<int,vector<int>,cmp> pq;
signed main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
pq.push(x);
}
while(pq.size()>1){
x=pq.top();
pq.pop();
y=pq.top();
pq.pop();
ans+=x+y;
pq.push(x+y);
}
cout<<ans;
return 0;
}
全部评论 1
对于这次排位赛第六题你没做,你的感想是:
2024-07-15 来自 广东
0脑惨了
2024-07-15 来自 北京
0
有帮助,赞一个