1. 首页
  2. 编程语言
  3. 其他
  4. 最大间隙问题最大间隙问题:给定n 个实数x1 x2... xn求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)设计解最大

最大间隙问题最大间隙问题:给定n 个实数x1 x2... xn求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)设计解最大

上传者: 2019-08-01 14:12:29上传 RAR文件 840B 热度 56次
最大间隙问题最大间隙问题:给定n个实数x1,x2,...,xn,求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。编程任务:对于给定的n个实数x1,x2,...,xn,编程计算它们的最大间隙。Input输入数据的第1行有1个正整数n。接下来的1行中有n个实数x1,x2,...,xn。Output程序运行结束时,将找到的最大间隙输出。SampleInput52.33.17.51.56.3SampleOutput3.2
下载地址
用户评论
码姐姐匿名网友 2019-08-01 14:12:29

看不是很懂,但是试了些其他例子不行

码姐姐匿名网友 2019-08-01 14:12:29

太及时了,这就是桶排序吗??

码姐姐匿名网友 2019-08-01 14:12:29

原本想排序完再用for,但是不符合要求。看完之后,感觉太强大了。。。

码姐姐匿名网友 2019-08-01 14:12:29

有点乱,不过还是谢谢。

码姐姐匿名网友 2019-08-01 14:12:29

刚好是我需要的代码!

码姐姐匿名网友 2019-08-01 14:12:29

原来用了桶排序算法

码姐姐匿名网友 2019-08-01 14:12:29

太强大了,简洁又正确,很实用!

码姐姐匿名网友 2019-08-01 14:12:29

OJ上的题目, 有AC代码和思路