问题 2061. -- 最大间距

2061: 最大间距

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 46
[提交][状态][讨论版]

题目描述

有n个无序的整数，请找出这n个数在排序之后，相邻元素之间最大的差值。

输入

第一行：一个正整数n（2<=n<=1000)。
第二行：有n个整数a[i]（a[i]<=1000)。

输出

排序后的相邻元素之间最大的差值

样例输入

4
7 10 3 1

样例输出

4

提示

样例解释：排序后为1、3、7、10， 相邻元素之间的差值分别为2、4、3，所以最大差值为4

来源

排序算法

[提交][状态]