CSUST 第九届校赛H-最小差值

最新推荐文章于 2020-11-10 16:47:35 发布

Get *null

最新推荐文章于 2020-11-10 16:47:35 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签： CSUST 水题校赛

本文链接：https://blog.youkuaiyun.com/qq_30076791/article/details/51138197

水题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用C++实现的排序算法案例，该程序通过读取整数数组并对其进行排序来找出相邻元素间的最小差值。主要步骤包括：输入一组整数、对数组进行排序、计算并再次排序相邻元素之间的差值，最后输出最小差值。

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

、

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int t,n,a[1000000],b[1000000];
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        int pos=0;
        for(int i=n-2; i>=0; i--)
            b[pos++]=a[i+1]-a[i];
        sort(b,b+pos);
        printf("%d\n",b[0]);
    }
    return 0;
}