先对数据进行排序,然后求相邻数据差值的最小值
代码实现:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1000;
int a[N];
int main(){
int n;
cin>>n;
for(int i = 0; i < n; i++){
cin>>a[i];
}
sort(a,a+n);
int min = abs(a[1] - a[0]);
for(int i = 2; i < n; i++){
int tmp = abs(a[i] - a[i-1]);
if(tmp < min){
min = tmp;
}
}
cout<<min<<endl;
return 0;
}
原文:https://www.cnblogs.com/blink-cz/p/12683966.html