首页 > 其他 > 详细

CCF 20171201 最小差值

时间:2020-04-12 11:20:05      阅读:24      评论:0      收藏:0      [点我收藏+]

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

代码实现:

#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;
}

CCF 20171201 最小差值

原文:https://www.cnblogs.com/blink-cz/p/12683966.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!