CCF-CSP 201712-1最小差值 满分题解

CCF-CSP 201712-1最小差值 满分题解

题目链接：CCF-CSP 201712-1最小差值

思路：

1.将数据保存到数组中，对数组进行排序

2.相差最小只会出现在相邻元素之间，比较相邻元素之间的差值

具体代码如下：结尾附测试样例

#include <iostream>
#include <algorithm>
const int N = 1e4+10;
using namespace std;
int n;
int a[N];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    int min=999999;
    for(int i=1;i<n;i++)
    {
        if(a[i]-a[i-1]<min)
        {
            min=a[i]-a[i-1];
        }
    }
    cout<<min<<endl;
    return 0;
}
//测试样例：
//10
//88 21 76 20 66 81 73 51 39 87