2320108_wa.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 43 行

#include <stdio.h>
#include <algorithm>

using namespace std;

int n;
long t, ans, cut[20001];

int main()
{
	int i, j;

	scanf("%d",&n);
	for(i = 0; i < n; i++)
		scanf("%ld",&cut[i]);
	if(n==1)
	{
		printf("0\n");
		return 1;
	}
	if(n==2)
	{
		printf("%ld\n",cut[1]+cut[0]);
		return 1;
	}
	sort(cut,cut+n);
	ans = 0;
	for(i = 1; i < n; i++)
	{
		t = cut[i] + cut[i-1];
		ans += t;
		for(j = i+1; j < n; j++)
			if(cut[j]<t)
			{
				cut[j-1] = cut[j];
				cut[j] = t;
			}
			else
				break;
	}
	printf("%ld\n",ans);
	return 1;
}