给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。
样例输入
5
1 5 4 8 20
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;
}