ccf:2017-12-01最小差值(解题思路 + 满分代码)

问题描述

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QaoS54Fo-1637390247181)

解题思路:

数据范围<1000, 所以n²枚举就可以解决问题

代码实现

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1010;

int s[N];
int n;

int main()
{
    cin >> n;

    for (int i = 0; i < n; i ++) cin >> s[i];

    int res = 1e6;

    for (int i = 0; i < n - 1; i ++)
    {
        for (int j = i + 1; j < n; j ++)
        {
            res = min(res, abs(s[j] - s[i]));
        }
    }

    cout << res;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_51800570/article/details/121439229