水题堆2.X - 简易版之最短距离

C语言最小差值求解

最新推荐文章于 2019-06-15 17:13:35 发布

原创最新推荐文章于 2019-06-15 17:13:35 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的程序，该程序通过暴力循环的方法计算一组数中任意两个数之间的最小绝对差值，并将此差值应用于所有元素以找到全局最小值。适用于解决特定类型的数据处理和算法问题。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n,i,j,s[510],sum,min,a;
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        sum=0;
        min=1e8;//之前给的1e6太小了
        for(i=0;i<=n-1;i++)scanf("%d",&s[i]);
        for(i=0;i<=n-1;i++){
            sum=0;
            for(j=0;j<=n-1;j++){
                a=s[j]-s[i];
                if(a<0)a=-1*a;
                sum+=a;
            }
            min=sum<min?sum:min;

        }
        printf("%d\n",min);
    }
    return 0;
}

暴力循环就行了