2844576_ac_15ms_320k.cc

来自「做的POJ的一些题目」· CC 代码 · 共 36 行

#include<iostream>
using namespace std;
int num[1000];
int cmp ( const void *a , const void *b )
{
     return *(int *)a - *(int *)b;
}
int main()
{
    int t,n,count,sum=0,i,j;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
          scanf("%d",&num[i]);
        int sum=0;
        qsort(num,n,sizeof(num[0]),cmp);
        while(n>=4)  
        {
           if(2*num[1]>=num[0]+num[n-2]) 
                sum=2*num[0]+num[n-2]+num[n-1]+sum;                            
           else   
                sum=sum+2*num[1]+num[0]+num[n-1]; 
           n=n-2; 
       }
      if(n<=2)  
          sum=sum+num[n-1]; 
      else 
          sum=sum+num[1]+num[0]+num[2];
      printf("%d\n",sum);
    }
    system("pause");
    return 0;
}