2104 - 【入门】计算最小差值
Time Limit : 1 秒
Memory Limit : 128 MB
基于我们对排序的理解,现在我们来尝试计算一个数组中的最小差值。最小差值指的是数组中两两之间做差所得到的最小绝对值,例如:
2 15 9 20 5
这样五个数,它们的最小差值就是 |5-2|=3。
计算最小差值有很多种解法,我们可以先把数组从小到大排序,然后依次计算相邻两个数的差,计算它们的最小值就可以了。
Input
输入元素的个数n(5≤n≤100)和每个元素的值a_i
Output
输出最小差值ans的值。
Examples
Input
5 2 15 9 20 5
Output
3