第一题、
#include<bits/stdc++.h>
using namespace std;
int a[1010];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a+0,a+n);
int t=a[1];//0 1过河
int k1=n-2;
int k2=n-1;
while(true)
{
int t1=a[0]+a[k2]+a[1]+a[1];
int t2=a[0]+a[k2]+a[0]+a[k1];
if(t1>t2)
{
t=t+t2;
}
else
{
t=t+t1;
}
k1=k1-2;
k2=k2-2;
if(k1==0||k1==1)
{
break;
}
}
if(k1==3)
{
t=t+a[0]+a[3];
}
cout<<t<<endl;
return 0;
}
第二题、