新人ms题解(真不难)
2025-07-29 21:38:29
发布于:上海
7阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
multiset <ll> ms;
multiset <ll> :: iterator it,it1;
int n;
cin>>n;
for(int i=1;i<=n;i++){
int m;
cin>>m;
ms.insert(m);
}
int sum=0;
while(ms.size()>1){
ll a,b;
it=ms.begin();
it1=it;
it1++;
a=*it;
b=*it1;
ms.erase(it);
ms.erase(it1);
ms.insert(a+b);
sum+=a+b;
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个