[ CodeVS冲杯之路 ] P1063

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/1063/

　　本来是想写石子合并的，结果把题目看错了，写成了合并果子…… 凑合交了上去，直接A了……

　　题目将可以将任意两堆合并，只要要求两堆数量和最小，那么考虑贪心，用堆维护，时间复杂度降为 O(nlog₂n)

　　维护一个小根堆，每次将堆顶和儿子中较小的那个合并，更新答案

 #include<algorithm>
 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;

 int n,a[],ans;
 void down(int x)
 {
     x*=;
     if (x>n) return;
     if (x<n&&a[x]>a[x+]) x++;
     if (a[x/]>a[x])
         {
             swap(a[x],a[x/]);
             down(x);
         }
 }
 int main()
 {
     int i;
     scanf("%d",&n);
     for (i=;i<=n;i++) scanf("%d",&a[i]);
     sort(a+,a+n+);
     while (n>)
         {
             if (a[]<a[]||n==)
                 {
                     a[]+=a[];
                     ans+=a[];
                     down();
                 }
             else
                 {
                     a[]+=a[];
                     ans+=a[];
                     down();
                 }
             a[]=a[n--];
             down();
         }
     printf("%d\n",ans);
     return ;
 }