【贪心】Fence Repair

#include<iostream>
using namespace std;
const int MAX_N = 20001;
int N,L[MAX_N]; 
int main()
{
	long long sum = 0;
	cin>>N;
	for(int i=0;i<=N-1;i++)
		cin>>L[i];
	while(N>1) //关于这个n>1想了好久，实际上在草稿本上算一下就行了 
	{
		int m1 = 0,m2 = 1;//假设最小的是数组下标为0和1的木板 
		if(L[m1]>L[m2]) swap(m1,m2);
		for(int i=2;i<N;i++)
		{
			if(L[i]<L[m1])//如果当前木板比最短的还要短 
			{
			    m2 = m1;    //曾经最短的现在是次短的
				m1 = i;    //那么当前就是最短的 	    
			}
			else if(L[i]<L[m2])
			{
				m2 = i;
			}
		}
	int t = L[m1] + L[m2];   
	sum+=t;	
	if(m1==N-1) swap(m1,m2);  //如果最短的是最后一块 
	L[m1] = t;            //把之前的作为整体赋给最短的 
	L[m2] = L[N-1];       //因为少了一块板，需要把最后的板给m2那个空位 
	N--;       //然后把最后的空位去掉 
	}
	cout<<sum;
	return 0;
}

但是我又写了一个用sort函数直接排序的算法，oj显示超时了，emmmm我也不知道咋回事，希望有大佬能帮我指出。

#include<iostream>
#include<algorithm>
using namespace std;
const int MAX_N = 20001;
int N,L[MAX_N]; 
int main()
{
	long long sum = 0;
	cin>>N;
	for(int i=0;i<=N-1;i++)
		cin>>L[i];
	while(N>1)
	{
		sort(L,L+N);
		int t = L[0]+L[1];
		sum+=t;	
		L[0] = t;            
		L[1] = L[N-1];       
		N--;          
	}
	cout<<sum;
	return 0;
}