poj3253 Fence Repair（贪心+哈夫曼 经典）

https://vjudge.net/problem/POJ-3253

很经典的题，运用哈夫曼思想，想想很有道理！！

具体实现还是有点绕人，最后被long long卡了一下，看数据大小的时候单纯相乘了。。

 #include<iostream>

 #include<cstdio>

 #include<queue>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<set>

 #define INF 0x3f3f3f3f

 typedef long long ll;

 using namespace std;

 int n, L[];

 ll ans=;

 int main()

 {

     cin >> n;

     for(int i = ; i < n; i++){

         cin >> L[i];

     }

     sort(L, L+n);

     while(n > ){

         int mii1 = , mii2 = ;//mii1指向最小，mii2指向次小

         if(L[mii1] > L[mii2]){//保证L[mii1]<L[mii2]

             swap(L[mii1], L[mii2]);

         }

         for(int i = ; i < n; i++){//循环中的操作都是基于L[mii1]<L[mii2]指向

             if(L[i] < L[mii1]){

                 mii2 = mii1;

                 mii1 = i;

             }

             else if(L[i] < L[mii2]){

                 mii2 = i;

             }

         }

         int t = L[mii1] + L[mii2];

         ans += t;

         if(mii1 == n-){//防止这个位置和最后一个位置重叠

             swap(L[mii1], L[mii2]);

         }

         L[mii1] = t;

         L[mii2] = L[n-];//把最后的一个移到mii2位置上，最后一个为空

         n--;

     }

     cout << ans << endl;

     return ;

 }