Water

最新推荐文章于 2024-10-13 16:52:53 发布

米蔓

最新推荐文章于 2024-10-13 16:52:53 发布

阅读量281

点赞数

分类专栏：贪心策略文章标签：算法题解贪心

本文链接：https://blog.csdn.net/u012923854/article/details/41744771

版权

贪心策略专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Description:

n个人排队打水，每个人需要时间为ti，那么第k个人等待的时间就一共是t1+t2+...+tk。为了提高效率，请安排一个顺序，使得每个人等待时间总和最少，输出最少时间T。

Input:

多组数据，每组数据第一行为整数n，表示有n个人，第二行n个整数ti。
其中n<=10000，ti<=10000
输入直到EOF结束

Output:

每组数据输出一行，为一个整数T，表示所有人等待时间的和的最小值。

SampleInput:

1 4 3 6 9

SampleOutput:

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 10005

long long t[MAXN];
int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        for(int i = 1; i <= n; i++)
            scanf("%lld", &t[i]);
        long long ans = 0;
        for(int i = 1; i <= n; i++)
            ans += (n-i+1) * t[i];
        printf("%lld\n", ans);
    }
}

---简单的贪心策略的体现。