CCF 20171201 最小差值

先对数据进行排序,然后求相邻数据差值的最小值

代码实现:

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1000;
int a[N];

int main(){
    int n;
    cin>>n;
    for(int i = 0; i < n; i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int min = abs(a[1] - a[0]);
    for(int i = 2; i < n; i++){
        int tmp = abs(a[i] - a[i-1]);
        if(tmp < min){
            min = tmp;
        }
    }
    cout<<min<<endl;
    return 0;
}

posted @ 2020-04-12 10:20  等一城烟雨  阅读(105)  评论(0)    收藏  举报