炒饭问题.cpp

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

#include<iostream>
using namespace std;
#include<algorithm>
int a[1000];

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