AcWing 913. 排队打水

最新推荐文章于 2024-09-10 19:16:08 发布

Enki_Liu

最新推荐文章于 2024-09-10 19:16:08 发布

阅读量93

点赞数

分类专栏： #贪心算法文章标签： c++

本文链接：https://blog.csdn.net/qq_44761533/article/details/117002825

版权

#贪心算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

思路：每次选打水时间少的，使得总等待时间最少

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
priority_queue<LL,vector<LL>,greater<LL>> heap;
int n;

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        LL a;
        scanf("%lld",&a);
        heap.push(a);
    }
    LL res=0;
    while(heap.size())
    {
        LL a=heap.top();
        heap.pop();
        res+=a*(n-1);
        n--;
    }
    printf("%lld",res);
    return 0;
}