最大间隙问题:
问题描述:
最大间隙问题,给定n(1<n<10000000)个实数x1,x2,...,xn,求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计一个计算复杂性最低的算法解决最大间隙问题。
算法设计:
对给定的n个实数x1,x2,...,xn,计算它们的最大间隙。
数据输入:
输入数据由文件名为 zdjianxi.in 的文本文件提供,文件有2K+1行,文件的第1行有1个正整数m,表示测试数据的组数,接下来的2行为一组测试数据,前一行有1个正整数n,接下来的1行中有n个实数x1,x2,...,xn。
结果输出:
将找到的最大间隙输出到屏幕。
输入样例:
1
5
2.3 3.1 7.5 1.5 6.3
输出样例:
3.2
问题描述:
最大间隙问题,给定n(1<n<10000000)个实数x1,x2,...,xn,求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计一个计算复杂性最低的算法解决最大间隙问题。
算法设计:
对给定的n个实数x1,x2,...,xn,计算它们的最大间隙。
数据输入:
输入数据由文件名为 zdjianxi.in 的文本文件提供,文件有2K+1行,文件的第1行有1个正整数m,表示测试数据的组数,接下来的2行为一组测试数据,前一行有1个正整数n,接下来的1行中有n个实数x1,x2,...,xn。
结果输出:
将找到的最大间隙输出到屏幕。
输入样例:
1
5
2.3 3.1 7.5 1.5 6.3
输出样例:
3.2