Python（分治算法）问题 G: 剪绳子

题目描述

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

输入

第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。
第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。
已知：1≤N,M≤100000,  0 
输出
 
输出一个数字，表示裁剪后最长的长度，保留两位小数。
 
样例输入
 
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)
 
答案不唯一，必定有更加优化的解法欢迎分享