Python（分治算法）问题 G: 剪绳子_有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。

问题 E: 解方程

题目描述

有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，
你可以对N根绳子进行任意裁剪（不能拼接），
请你帮忙计算出这M根绳子最长的长度是多少。

输入

第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。
第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。
已知：1≤N,M≤100000,  0<Li<10^9

输出

输出一个数字，表示裁剪后最长的长度，保留两位小数。

样例输入

3 4
3 5 4

样例输出

2.50

解答（分治算法）：

n, m = map(int, input().split())
li = tuple(map(int, input().split()))
li_1 = []
for i in li:  # 将每个数进行拆分
    for j in range(m):
        li_1.append(i / (j + 1))
li_1.sort(reverse=True)  # 排序找第m个
a = li_1[m - 1]
print('%.2f' % a)

答案不唯一，必定有更加优化的解法欢迎分享