解题思路:
运用双循环,完成多次操作,在运用数学方法
注意事项:
参考代码:
#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语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:465 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:812 |
蚂蚁感冒 (C语言代码)浏览:1335 |
1013题解浏览:561 |
陈教主的三角形 (C语言代码)浏览:1143 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:423 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:588 |
C语言程序设计教程(第三版)课后习题6.9 (C++代码)浏览:508 |