妾身想的就是直接按顺序比较 就好了。
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int n;
cin >> n;
int arr[1001];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
int mins = INT_MAX;
for (int i = 0; i < n - 1; i++)
{
for (int j = i; j < n - 1; j++)
{
if (abs(arr[i] - arr[j + 1]) < mins)
{
mins = abs(arr[i] - arr[j + 1]);
}
}
}
cout << mins << endl;
system("pause");
return 0;
}
或者呢,先给数据排一遍序,再和相邻的数据比较,这里我们呢用sort()函数来排序,关于这个函数不懂的话可以看妾身的这篇C++中sort()函数的用法哟!
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int arr[1001];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
int mins = INT_MAX;
sort(arr, arr + n);
for (int i = 1; i < n; i++)
{
if (arr[i] - arr[i - 1] < mins)
{
mins = arr[i] - arr[i - 1];
}
}
cout << mins << endl;
system("pause");
return 0;
}