OpenJudge

C11S01:最小距离

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个元素的数组a[1],a[2],a[3],...,a[N];

对于数组中一对元素a[i]、a[j],它们的距离定义为:abs(a[i]-a[j]),这里abs()表示取绝对值。

求数组中元素的最小距离。

输入
2行
第1行包含1个正整数N,代表数组元素个数
第2行包含N个(0 <= a[i] <= 1000000)整数,空格隔开
输出
一个整数,代表最小距离
样例输入
3
1 -1 2
样例输出
1
提示
* 对于60%的数据:1 < N <= 1000
* 对于80%的数据:1 < N <= 10000
* 对于100%的数据:1 < N <= 50000
全局题号
15721
添加于
2017-08-01
提交次数
11
尝试人数
7
通过人数
6