蛋糕店

题目大意：

有n个人，让他们排队，每个人都有一个愤怒值，总值为每个人的愤怒值乘上（他在队列中的位置-1）加在一起

原题：

题目描述

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

输入

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

输出

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

输入样例

5
8 5 8 4 6

输出样例

51

说明

【样例解释】

Ans=81+62+53+44=51

【数据规模和约定】

对于30%的数据，1 ≤ n ≤ 10。
对于60%的数据，1 ≤ n ≤ 1000。
对于100%的数据，1 ≤ n ≤ 1000000。

解题思路：

先排序，让愤怒值大的人先排，然后直接计算

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
long long s,ans,a[1000005];
char x;
long long read()//快读
{s=0;x=getchar();while (x<'0'||x>'9') x=getchar();while (x>='0'&&x<='9'){s=s*10+x-48;x=getchar();}return s;
}
int main()
{scanf("%d",&n);for (int i=1;i<=n;++i)a[i]=read();sort(a+1,a+1+n);//排序for (long long i=n-1,j=1;i>0;--i,++j)ans+=j*a[i];//计算printf("%lld",ans);
}