CCF历年题目201712-1 最小差值

最新推荐文章于 2025-03-21 16:05:35 发布

weixin_43801993

最新推荐文章于 2025-03-21 16:05:35 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF历年真题文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_43801993/article/details/107445927

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

48 篇文章

订阅专栏

本文介绍了一个C语言程序，用于从一组整数中找出并打印出两个最接近数值的最小差值。通过使用标准输入接收整数，并利用快速排序算法进行排序，然后遍历数组找到相邻元素之间的最小差值。

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int num[1005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    sort(num,num+n);
    int minnum=10001;
    for(int i=1;i<n;i++)
    {
        if(abs(num[i]-num[i-1])<minnum)
        {
            minnum=abs(num[i]-num[i-1]);
        }

    }
    printf("%d",minnum);
    return 0;
}