NOIP  1199  合并果子终于做出来了…

这里应用了快排加插排的方法，首先对所有果子排序，然后每找到一个新的果子堆的时候就插入到新形成的序列中，同时比他小的依次前移两位，比他大的依次前移一位。

#include<stdio.h>

#include<stdlib.h>

int a[10],n;

int cmp(const void *a,const void *b)

{

 return *(int *)a-*(int *)b;

}

int main()

{

    int
i,s=0,j,x;

   
scanf("%d",&n);

   
for(i=0;i<n;i++)

       
scanf("%d",&a[i]);

 qsort(a,n,sizeof(a[0]),cmp);//先对果子堆进行排序

   
while(1)

    {

       
if(n==1)

           
break;

       
a[1]+=a[0];

       
x=a[1];

       
s+=a[1];//记录所需要的体力

       
i=2;

       
while(a[1]>a[i]&&i<n)

            
i++;

       
for(j=2;j<i;j++)//比新形成的果子堆小的依次前移两位

          
a[j-2]=a[j];

       
a[j-2]=x;//插入新的果子堆

       
for (j=j-1;j<n;j++)//比他大的依次前移一位

           
a[j]=a[j+1];

       
n--;//形成新的有序的序列

    }

   
printf("%d\n",s);

    return
0;

}