6599: 最小差值问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

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

输入

第一行:输入整数个数n

第二行:输入n个整数

输出

输出最小差值

样例输入 复制

6
23 62 9 21 54 88

样例输出 复制

2