AcWing 913. 排队打水 题解 贪心

题目

AcWing 913. 排队打水 题解 贪心


思路

AcWing 913. 排队打水 题解 贪心


代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
typedef long long LL;
int n,t[N];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&t[i]);
    sort(t+1,t+1+n);
    LL res=0;  //有可能会爆int    10^5   10^4
    for(int i=1;i<=n;i++) res+=t[i]*(n-i);
    printf("%lld",res);
    return 0;
}

上一篇:Linux服务器通用安全加固指南


下一篇:Acrobat DC打开pdf文件出现“内容准备进度”提示