炒饭问题1.cpp

来自「有关算法设计与分析的几个小程序（查找与替换问题、炒饭问题、寻宝问题等）」· C++ 代码 · 共 32 行

#include<iostream>
using namespace std;
#include<algorithm>

int time(int *a,int n)
{
	int i=1,j=0,b[1000];
	int t=a[0];
	b[0]=a[0];
	while(i<n)
	{
		b[i]=a[i]+b[i-1];
		t=b[i]+t;
		i++;		
	}
	return t;
}

main()
{
	int i,n;
	int a[1000];
	while((scanf("%d",&n))!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);
		printf("%d\n",time(a,n));
	}
	return 0;
}