一本通 1232：Crossing River（贪心算法）
·
#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
int sum=0;
while(n>=4){
int t1=a[1]+a[2]+a[n]+a[2];
int t2=a[1]+a[n]+a[1]+a[n-1];
sum+=min(t1,t2);
n-=2;
}
if(n==3){
sum+=a[1]+a[2]+a[3];
}
if(n==2){
sum+=a[2];
}
cout<<sum<<endl;
}
return 0;
}
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
5
0- 0
已为社区贡献1条内容
所有评论(0)