【SSL1017模拟赛T2】蛋糕店

【问题描述】

最近小 G 新开了一家蛋糕店。开业第一天，一共来个 n 位顾客。由于小 G
非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第
一个买到蛋糕的顾客都会有一个愤怒值。最终排在第 i 个位置的顾客 x 的愤怒值
为 i*a[x]。小 G 想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。

【输入格式】

第一行为一个整数 n，表示顾客数。
第二行输入 n 个整数 a[1]…a[n] ，含义见题面

【输出格式】

一行一个整数 ans，表示最小的愤怒值之和。

【样例输入】

5
8 5 8 4 6

【样例输出】

51

分析

喜闻乐见签到题。
开longlong快排，然后ans+=a[n-i]*i;统计答案

上代码

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

long long n,a[1000005],ans;

int main()
{
    
    
	freopen("cake.in","r",stdin);
	freopen("cake.out","w",stdout); 
	cin>>n;
	for(int i=1;i<=n;i++)
	{
    
    
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1);
	for(int i=1;i<n;i++)
	{
    
    
		ans+=a[n-i]*i;
	}
	cout<<ans;
	fclose(stdin);
	fclose(stdout);
	return 0;
}