#include<iostream>
#include<cmath>//数学绝对值abs()计算
#include<algorithm>//升序排序sort()
using namespace std;
int main(){
int n;//定义整型变量n,代表输入数字的个数
cin>>n;
int a[n];//定义整型数组a,用于存储输入的数字
for(int i=0;i<n;i++){
cin>>a[i];//依次输入n个数字,存储到数组a中
}
sort(a,a+n);//将数组中元素作升序排列,a代表数组中的首个元素,一直到a+n个元素
int min=10001;//定义最小值为10001
for(int i=0;i<n;i++){//外层循环,遍历整个数组
for(int j=0;j<n;j++){//内层循环,用于相邻元素间的绝对值相减
min=abs(a[j]-a[j+1])<min?abs(a[j]-a[j+1]):min;//如果当前元素减下一个元素的差的绝对值小于最小值min,则更新最小值min为当前元素与下一元素差的绝对值,否则不变仍未min
}
}
cout<<min<<endl;
return 0;
}
CCF/CSP 201712-1 最小差值 C++
最新推荐文章于 2024-09-09 12:31:15 发布