问题 C: 懒省事的小明

/*优先队列*/
#include<bits/stdc++.h>
using namespace std;
int main() {
	priority_queue<int, vector<int>, greater<int> >q;//优先队列 ，递增型
	int n;
	cin>>n;
	int integer;
	int a,b;
	for(int i=0; i<n; i++) {
		cin>>integer;
		q.push(integer);			//全部入队
	}
	int sum;
	long long result = 0;
	while(q.size() > 1) {
		a = q.top();				//获取队头第一小元素
		q.pop();					//出队
		b = q.top();				//获取队头第一小元素
		q.pop();					//出队
		sum = a + b;				//最小的俩个体力相加
		q.push(sum);				//新生成的体力再入队进行下一次的筛选
		result += sum;				//每次的合并体力累计
	}
	q.pop();						//队列清零
	cout<<result;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int data[15000];
int main(){
        int n;
		cin>>n;
		for(int i=0;i<n;i++)
		cin>>data[i];
		sort(data,data+n);
		long long sum=0;
		for(int i=1;i<n;i++){
			sum=sum+data[i-1]+data[i];
			data[i]+=data[i-1];
		}
		cout<<sum;
	return 0;
}