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[100010];
ll ans=0;
int main()
{
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> L[i];
    }
    sort(L, L+n);
    while(n > 1){
        int mii1 = 0, mii2 = 1;//mii1指向最小，mii2指向次小 
        if(L[mii1] > L[mii2]){//保证L[mii1]<L[mii2] 
            swap(L[mii1], L[mii2]);
        } 
        for(int i = 2; 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-1){//防止这个位置和最后一个位置重叠 
            swap(L[mii1], L[mii2]);
        }
        L[mii1] = t; 
        L[mii2] = L[n-1];//把最后的一个移到mii2位置上，最后一个为空 
        n--;
    }
    cout << ans << endl;
    return 0;
}