#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
int n,a[1005],num=0;
int main() {
cin>>n;
for(int i=1; i<=n; i++) {
cin>>a[i];
}
sort(a+1,a+n+1);
if(n==2) {//特判
cout<<a[2];
return 0;
}
if(n==1) {//特判
cout<<a[1];
return 0;
}
if(n==3) {//特判
cout<<a[1]+a[2]+a[3];
return 0;
}
if(n%2==0) {
for(int i=4; i<=n; i=i+2) {
num+=a[i]+2*a[2]+a[1];
}
cout<<num+a[2];
return 0;
} else {
for(int i=5; i<=n; i=i+2) {
num+=a[i]+2*a[2]+a[1];
}
cout<<num+(a[1]+a[2]+a[3]);
return 0;
}
return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y