小刚想买两根双节棍,左手一根,右手一根。
他到商店里,发现共有n(2<=n<=100)根双节棍,第i根的长度为Li(1<=Li<=1000).他希望买下的两根双节棍的长度差尽可能的小,请帮它找到两根合适的双节棍,并输出最小的长度差。
输入格式
第一行:一个整数n,表示商店里出售双节棍的数量。
第二行:n个正整数,用空格分开,第i个数Li表示第i根双节棍的长度。
输出格式
输出只有一个整数,为两根双节棍的长度差的最小值。
样例输入
5 3 4 1 6 8
样例输出
1
本题考察枚举算法,样例数目规定足够少,时间复杂度不会超出范畴,可以直接用循环嵌套。
注意:
- 循环第二层中可用i - 1避免同一根比较
- abs()是绝对值,以防止出现负数
#include <bits/stdc++.h>
using namespace std;