算法第2章实践报告1

发布时间 2023-10-15 13:44:18作者: 张杨思

7-1 Cable master (切割绳子)

有N条绳子,它们的长度分别为x。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?

输入格式:

第一行两个整数n和k(1<=n<=10000; 1<=k<=10000)。 接下来n行,描述了每条绳子的长度x,x也是整数。

输出格式:

切割后每条绳子的最大长度。

完整代码:

 

心得体会:

分治,即分而治之,是将一个规模为n的问题分解为若干个规模相同的子问题。要分析边界条件和题目要求