201712-1 最小差值

问题描述

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

输入格式

　　输入第一行包含一个整数n。
　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。

输出格式

　　输出一个整数，表示答案。

 

#include<iostream>
#include<algorithm>
#include<cstdlib>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[1001]={0};
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int min=a[n-1];
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(min>abs(a[j]-a[i])){
                min=abs(a[j]-a[i]);
            }
        }
    }
    cout<<min<<endl;
    return 0; 
}