POJ3253 Fence Repair

注意题目的数据大小，ans要用long long类型。

#include <iostream>#include<algorithm>using namespace std;int n,b[200005];void solve();int main(){    cin>>n;    for(int i=0;i<n;i++){        cin>>b[i];    }    sort(b,b+n);    solve();    return 0;}void solve(){    long long ans=0;    int j;    for(int i=0;i<n-1;i++){        int min1=b[i],min2=b[i+1];        int t=min1+min2;        ans+=t;        for(j=i+2;j<n;j++){            if(b[j]<t){                b[j-1]=b[j];            }            else break;        }        b[j-1]=t;        /*for(int j=i+1;j<n;j++){            cout<<b[j];        }        cout<<endl;*/    }    if(n==1) ans=b[0];    cout<<ans<<endl;}