开机I算法设计与分析

Description:

Accept:

#include<bits/stdc++.h>
using namespace std;
int a[1005], len, wait[1005];
int main()
{
	cin >> len;
	memset(a, 0, sizeof(a));
	memset(wait, 0, sizeof(wait));
	for (int i = 0; i < len; i++) {
		cin >> a[i];
	}
	sort(a, a + len);
	int end = 0;//当前时间
	int j = 0;
	while (j < len) {
		wait[j] = a[j] + end;
		end += 2 * a[j];
		j++;
	}
	int result = 0;
	for (int i = 0; i < len; i++) {
		result += wait[i];
	}
	cout << result << endl;
	return 0;
}