一本通 1232：Crossing River（贪心算法）

最新推荐文章于 2024-08-30 21:47:53 发布

bianwangyuan

最新推荐文章于 2024-08-30 21:47:53 发布

阅读量283

点赞数 5

文章标签：贪心算法算法数据结构

本文链接：https://blog.youkuaiyun.com/Fgggjjjj/article/details/141291664

版权

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