CCF 最小差值（满分代码 + 解题思路）2017-12-1

原创已于 2022-02-11 21:15:57 修改 · 822 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ccf #满分代码 #解题思路 #最小差值 #20171201

于 2021-11-20 14:39:41 首次发布

ccf历年真题专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种求解两个整数间最小差值的简单算法，并提供了完整的C++代码实现。该算法通过双重循环遍历所有整数对，找出最小的绝对差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(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;
}