問題の説明
n個の数値を指定して、差が最も小さい2つの数値(差の絶対値)を見つけ、それらの差の絶対値を出力します。
入力フォーマット
input入力の最初の行には整数nが含まれます。
2行目には、隣接する整数間のスペースで区切られたn個の正の整数が含まれています。
出力フォーマット
は、答えを示す整数を出力します。
入力例
5
1 5 4 8 20
出力例
1
例の説明
の差が最も小さい2つの数値は5と4であり、それらの差は1です。
入力例
5
9 3 6 1 3
出力例
0
例の説明に
は2つの同じ数字3があり、3の違いは0です。
データのスケールと規則
すべての評価ケースで、2≤n≤1000、各整数は10,000を超えない正の整数です。
指定された整数はすべて10000を超えない正の整数であるため、最大の差は9999です。
#include <iostream>
#include <cmath>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int n;
cin >> n;
int a[n];
for(int i = 0;i<n;i++){
cin >> a[i];
}
int minn = 9999;
for(int i = 0;i<n;i++){
for(int j = i+1;j<n;j++){
int x = abs(a[i]-a[j]);
if(x<minn)
minn = x;
}
}
cout << minn;
return 0;
}