CCF201712-1最小差值

最新推荐文章于 2022-02-27 14:53:32 发布

QingxinCyrilLee

最新推荐文章于 2022-02-27 14:53:32 发布

阅读量178

点赞数

分类专栏： ccf-csp题解

本文链接：https://blog.csdn.net/qq_39216184/article/details/83576719

版权

ccf-csp题解专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
using namespace std;
 
int main()
{
    int n, i;
    cin >> n;
    int *X = new int [n]; 
 
    int minval = 10000;
 
    for(i = 0; i<n; i++)
    {
        cin >> X[i]; 
    }
    sort(X, X+n); //sort(arr, arr+SIZE);默认升序
    i = 1;
    while(i < n)
    {
        minval = min(minval, X[i]-X[i-1]);
        if (minval == 0)
            break;
        i++;
    }
    cout << minval<<endl;
    delete X;
    return 0;
}