POJ 1700
1 #include <iostream> 2 #include <algorithm> 3 #define MAXN 1005 4 using namespace std; 5 6 int _m[MAXN]; 7 8 int main() 9 { 10 //freopen("acm.acm","r",stdin); 11 int test; 12 int n; 13 int i; 14 int sum; 15 cin>>test; 16 while(test --) 17 { 18 cin>>n; 19 for(i = 0; i < n; ++ i) 20 { 21 cin>>_m[i]; 22 } 23 sort(_m,_m+n); 24 sum = 0; 25 while(n > 3) 26 { 27 if(_m[0] + _m[n-2] > 2*_m[1]) 28 { 29 sum += 2*_m[1] + _m[0] + _m[n-1]; 30 } 31 else 32 { 33 sum += 2*_m[0] + _m[n-1] + _m[n-2]; 34 } 35 n -= 2; 36 } 37 if(n == 3) 38 { 39 sum += _m[0] + _m[1] + _m[2]; 40 } 41 else if(n == 2) 42 { 43 sum += _m[1]; 44 } 45 else if(n == 1) 46 { 47 sum += _m[0]; 48 } 49 cout<<sum<<endl; 50 } 51 52 }
关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。
技术网站地址： vmfor.com
