[已解决]求最小的一对

七轮回

编一个程序：给定一个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[MAXSIZE];
        while(true)
        {
                int size;
                printf("请输入给定double型数组的维度(其中最大为%d): ", MAXSIZE);
                scanf("%d", &size);

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

                sort(arr, arr+size);

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

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

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

跳转到最佳答案楼层

122691411

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

using namespace std;

const int MAXSIZE = 1000;

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

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

                sort(arr, arr+size);

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

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

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