7-1 Cable master (切割绳子)
有N条绳子,它们的长度分别为x。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?
输入格式:
第一行两个整数n和k(1<=n<=10000; 1<=k<=10000)。 接下来n行,描述了每条绳子的长度x,x也是整数。
输出格式:
切割后每条绳子的最大长度。
完整代码:
心得体会:
分治,即分而治之,是将一个规模为n的问题分解为若干个规模相同的子问题。要分析边界条件和题目要求
标签:切割,报告,绳子,实践,每条,算法,格式,长度 From: https://www.cnblogs.com/yaangsi/p/17765558.html