求最小差值的数字

输入一些数字,求哪些对数字差值最小:

#include <stdio.h>
#define max 10

int main()
{
    int arr[max] = { 0 };
    for (int i = 0; i < max; i++)//可以无序输入
    {
        scanf("%d", &arr[i]);
    }
    for (int i = 0; i < max - 1; i++)//先排序,这里是冒泡排序
    {
        for (int j = 0; j < max - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    int min_diff = arr[1] - arr[0];
    int ans[max * 2 - 2] = { 0 };
    int count = 0;
    for (int i = 1; i < max; i++)//求最小差值,不断更新最小差值
    {
        int diff = arr[i] - arr[i - 1];
        if (diff < min_diff)//出现更小差值时,ans数组全部更新
        {
            min_diff = diff;
            count = 0;
            ans[count++] = arr[i - 1];
            ans[count++] = arr[i];
        }
        else if (diff == min_diff)//出现差值相等的一对数值
        {
            ans[count++] = arr[i - 1];
            ans[count++] = arr[i];
        }
    }
    for (int i = 0; i < count; i++)//打印
    {
        printf("%d ", ans[i]);
        if ((i + 1) % 2 == 0)//每对一行
        {
            printf("\n");
        }
    }

    return 0;
}

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_Nemophila

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值