追梦算法----P1072. 排队打水

题目描述

有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti​，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？

输入格式

第一行包含整数 n。

第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti​。

输出格式

输出一个整数，表示最小的等待时间之和。

样例

输入样例

7
3 6 1 4 2 5 7

Copy

输出样例

56

Copy

数据范围与提示

• 1≤n≤105

• 1≤ti​≤104

反思总结：

注意数据范围，范围，范围！！！！

答案范围！！！

数字相乘的范围！！！

没开 long long  和  数字相乘的时候溢出了。。。 

#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <vector>
#include <iostream>
#include <string.h>
#include <queue>
using namespace std;
int a[100005];
long long  ans=0,n;
int main() {
    scanf("%d",&n);
    for(int i=1; i<=n; i++) {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    for(int j=1; j<=n; j++) {
        int temp=n-j;
        long long x=a[j]*temp;
        ans+=x;
    }
    printf("%lld\n",ans);
    return 0;
}