2671: 最小差值问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:52
Solved:20
Description
给定n个整数,求出其任意两个整数差值绝对值的最小值,要求不能排序,用分治法解决。时间复杂度要求:O(nlogn)
Input
第一行:输入整数个数n,n<=1000;
第二行:输入n个整数
Output
输出最小差值
Sample Input Copy
6
23 62 9 21 54 88
Sample Output Copy
2