#17644. 最小差值问题
-
ID: 17644
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
最小差值问题
说明
给定n个整数，求出其任意两个整数差值绝对值的最小值，要求不能排序，用分治法解决。时间复杂度要求：O（nlogn）输入格式
第一行：输入整数个数n
第二行：输入n个整数
输出格式
输出最小差值6
23 62 9 21 54 882