CCF_最小差值

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_35899290/article/details/79544508

给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

样例输入

5
1 5 4 8 20

样例输出

1

#include<iostream>

#include<algorithm>
#include<vector>


using namespace std;
int main(){
//系统在处理不定长的时候  向量比数组要好  速度要快
//vector就是一个模板
vector<int> list;//空vector对象


int n;
cin >> n;


int temp; 
while (n--){
cin >> temp;
list.push_back(temp);
}


int mini = 10010;
for (int i = 0; i < list.size(); i++){
for (int j = i + 1; j < list.size(); j++){
int gap = abs(list[i] - list[j]);
if (mini>gap){
mini = gap;
}
}
}
cout << mini;


return 0;
}