3047: Crossing River

解题思路:

运用双循环，完成多次操作，在运用数学方法

注意事项:

参考代码:

#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;
	}
}