解题思路:
运用双循环,完成多次操作,在运用数学方法
注意事项:
参考代码:
#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 人评分
【明明的随机数】 (C++代码)浏览:779 |
人见人爱A+B (C语言代码)浏览:628 |
不会做的浏览:873 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:628 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:526 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:460 |
星期判断机 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |