文件名称:算法分析与设计求绳子长度
文件大小:572B
文件格式:CPP
更新时间:2018-06-17 10:48:01
算法
绳子的长度 题目描述 我们有n条长度不一的绳子。现在我们想从绳子中切割出来m条长度相同的绳子,问这k条绳子最长有多长? 输入格式 多组输入(<=20组数据,读入以EOF结尾) 每组第一行输入两个数字,n(1<=n<=1000)为绳子数目,m(1<=m<=n)切割后相同长度的绳子的数目。 随后n个正整数,表示最初绳子的长度(<=10000) 输出格式 每组输出一行结果,表示切割后绳子的最长长度(保留两位有效数字) 样例输入 5 5 12 6 3 7 8 样例输出 6.00