求整数数组中相差最小的两个元素(称为最接近数)的差值。
输入格式:
首先输入数组的长度n,2<=n<=10000,然后输入n个整数作为数组元素。
输出格式:
输出数组中相差最小的两个元素的差的绝对值。
输入样例:
5
13 26 98 47 55
输出样例:
8
#include<iostream>
#include<stdio.h>
#include <cstdlib>
using namespace std;
int main()
{
int n;
cin>>n;
int* arr = new int[n];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
int min=1000000000;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(abs(arr[i]-arr[j])<min)
{
min=abs(arr[i]-arr[j]);
}
}
}
cout<<min;
delete[] arr;
return 0;
}