蛋糕店【模拟】

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

---

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

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

---

>Sample Input
5
8 5 8 4 6

>Sample Output
51

【数据规模和约定】
对于30%的数据，1 ≤ n ≤ 10。
对于60%的数据，1 ≤ n ≤ 1000。
对于100%的数据，1 ≤ n ≤ 1000000。

---

解题思路
一开始看这道题还是比较简单的，快速打了一个模拟，但是只拿到了60分。
100分需要加上long long还有快读。

---

>代码

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