思路:
- 枚举各个可能的情况,保存最小的差值,输出即可。
代码:
#include <iostream>
using namespace std;
const int N = 1010;
int a[N];
int main()
{
int n;
cin >> n;
for(int i = 0; i < n; i++) cin >> a[i];
int res = 0x7fffffff;
for(int i = 0; i < n - 1; i++)
{
for(int j = i + 1; j < n; j++)
res = res > abs(a[i]- a[j]) ? abs(a[i] - a[j]) : res;
}
cout << res;
}