论坛 › 数据结构与算法 › 求最小的一对

七轮回 发表于 2017-2-4 18:26:27

求最小的一对

编一个程序：给定一个double型的数组，求出差值最小的两个数

122691411 发表于 2017-2-6 19:06:09

#include <iostream>
#include <algorithm>
#include <limits>

using namespace std;

const int MAXSIZE = 1000;

int main(int argc, char const *argv[])
{
        double arr;
        while(true)
        {
                int size;
                printf("请输入给定double型数组的维度(其中最大为%d): ", MAXSIZE);
                scanf("%d", &size);

                printf("请输入数组的数据: \n");
                for (int i = 0; i < size; ++i)
                {
                        scanf("%lf", &arr);
                }

                sort(arr, arr+size);

                double min = (numeric_limits<double>::max)();                         //double的最大值
                double re1, re2;

                for (int i = 1; i < size; ++i)
                {
                        if(min > arr - arr)
                        {
                                min = arr - arr;
                                re1 = arr;
                                re2 = arr;
                        }
                }

                printf("差值最小的两个数分别为: %.15f, %.15f\n", re1, re2);
                printf("差值为: %.15f\n\n\n", re2 - re1);
        }
        return 0;
}

查看完整版本: 求最小的一对