#include<iostream.h>
#include<stdlib.h> 
#include<algorithm> 
using namespace std;

int n,s[100003];
long long sum;

int main()
{
	int i,k,t,m;
	//cin>>n;
	while(	scanf("%d",&n)!=EOF  )
	{

	for(i=1;i<=n;i++)
		scanf("%d",s+i);
	sort(s+1,s+n+1);
	sum=0;
	for(k=1;k<n;k++)
	{
		m=n;
		t=s[2*k-1]+s[2*k];
		sum=sum+t;
		while(s[m+k-1]>t){s[m+k]=s[m+k-1];m--;}
		s[m+k]=t;
	}
	printf("%I64d\n",sum);
	}
	return 0;


雨季走了，又来了…………
还是wa！
#include<iostream.h>
#include<stdlib.h> 
#include<algorithm> 
using namespace std;

int n,s[100003];
long long sum;

int main()
{
	int i,k,t,m;
	//cin>>n;
	while(	scanf("%d",&n)!=EOF  )
	{

	for(i=1;i<=n;i++)
		scanf("%d",s+i);
	sort(s+1,s+n+1);
	sum=0;
	for(k=1;k<n;k++)
	{
		m=n;
		t=s[2*k-1]+s[2*k];
		sum=sum+t;
		while(s[m+k-1]>t){s[m+k]=s[m+k-1];m--;}
		s[m+k]=t;
	}
	printf("%I64d\n",sum);
	}
	return 0;
}


		
		
	
	


	
	




		
		
	
	


	
	

• Re:北京天晴了，天津依旧阴雨…… (24) guowangguilai 2008-08-06 10:58:29