【CSP试题回顾】201712-1-最小差值（优化）

最新推荐文章于 2025-03-24 20:52:48 发布

LOST P

最新推荐文章于 2025-03-24 20:52:48 发布

阅读量154

点赞数 1

分类专栏： CSP备考文章标签：算法 c++

本文链接：https://blog.csdn.net/fzy2003/article/details/137110944

版权

CSP备考专栏收录该内容

139 篇文章

订阅专栏

本文提供了一个C++程序，通过输入整数数组，对数组进行排序后找出相邻元素之间的最小差值。代码展示了如何在CSP（可能指编程竞赛或挑战）中解决这类问题。

摘要由CSDN通过智能技术生成

CSP-201712-1-最小差值

解题思路

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int n, minDelta = 10005;

int main()
{
    cin >> n;
    vector<int> arr(n);
    for (size_t i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    sort(arr.begin(), arr.end());
    for (size_t i = 0; i + 1 < n; i++)
    {
        minDelta = min(minDelta, arr[i + 1] - arr[i]);
    }
    cout << minDelta;
    return 0;
}