3127 - 最小差值问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

给定n个整数,求出其任意两个整数差值绝对值的最小值,要求不能排序,用分治法解决。时间复杂度要求:O(nlogn)

题目输入

第一行:输入整数个数n

第二行:输入n个整数

题目输出

输出最小差值

输入/输出样例

输入格式

6
23 62 9 21 54 88

输出格式

2