CCF201712-1 最下差值
题目:
题目分析:
先排序,再计算差值。比较得出最小值。
//ccf201712-1 最小差值
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[1010],Min=10000; //Min初始化为最大
int main(){
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);//从小到大排序
for(int i=0;i<n-1;i++){ //计算最小差值
if(Min>(a[i+1]-a[i]))Min=(a[i+1]-a[i]);
}
cout<<Min<<endl;
return 0;
}