2021-05-15 蓝桥杯取水问题贪心算法

最新推荐文章于 2024-01-19 22:37:03 发布

weixin_51184047

最新推荐文章于 2024-01-19 22:37:03 发布

阅读量505

点赞数

分类专栏：算法文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/weixin_51184047/article/details/116856388

版权

蓝桥杯取水问题解决方法

问题描述
一、解法一：
二、解法二
总结

问题描述

有n个人排队到m个水龙头前去打水，他们装满水桶的时间t1，t2，……，tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少?

【输入描述】
共两行，
第一行：两个整数分别为n和m，用空格隔开
第二行：n个整数，之间用空格隔开，依次表示他们装满水桶的时间t1，t2，……，tn

【输出描述】
共一行，n个整数，整数之间空格隔开

【输入样例1】
4 2

2 6 4 5

【输出样例1】
23

【输入样例2】
5 3

8 2 9 10 3

【输出样例2】
37

提示：以下是本篇文章正文内容，下面案例可供参考

一、解法一：

'''
_*_ coding: utf-8 _*_
@File    :   排队打水2.py
@Version :   1.0
@Author  :   Solar Lee
@Time    :   2021/05/16 14:28:27
Description:
# 贪心算法
# 首先 排序-最先打水的人，并在此水龙头上记录花费时间，因为后面有人会排队
'''
import time


def add_list(l: list) -> int:
    result = 0
    s = 0
    for i in l:
        s += i  # 求前几项的和
        result += s  # 把前几项的和再求和
    return result


def water_solution(N: int, M: int, ti: list) -> int:
    L_M