poj----3253

一开始懒得自己写找最大最小值的片段，用qsort，结果果断超时。。。。。

#include<cstdio>
#include<iostream>

using namespace std;

const int num=50010;
int l[num]={0};

int main()
{
    int N;
    scanf("%d",&N);

        long long ans=0;
        for(int i=0;i<N;i++)
            scanf("%d",&l[i]);


        while(N>1)
        {
            int min1=0;
            int min2=1;
            if(l[min1]>l[min2])
            {
                int temp=min1;
                min1=min2;
                min2=temp;
            }
            for(int i=2;i<N;i++)
            {
                if(l[i]<l[min1])
                   {
                       min2=min1;
                       min1=i;
                   }
                else if(l[i]<l[min2])
                    min2=i;
            }
            int t=l[min1]+l[min2];
            ans+=t;
            if(min1==N-1)
            {
                int temp=min1;
                min1=min2;
                min2=temp;
            }
            l[min1]=t;
            l[min2]=l[N-1];
            N--;
        }
        printf("%lld\n",ans);

    return 0;
}