解题思路:
运用双循环,完成多次操作,在运用数学方法
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int a[100005],t,n; int main(){ cin>>t; for(int i=0;i<t;i++){ cin>>n; for(int j=1;j<=n;j++){ cin>>a[j]; } sort(a+1,a+n+1); int ans=0; while(n>3){ ans+=min(a[n]+a[1]+2*a[2],a[n]+a[n-1]+2*a[1]); n-=2; } if(n==3) ans+=a[1]+a[2]+a[3]; if(n==2) ans+=a[2]; if(n==1) ans+=a[1]; cout<<ans<<endl; } }
0.0分
1 人评分