[已解决]求最小的一对

七轮回

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

最佳答案

月排行榜 / 总排行榜

122691411

2017-2-6 19:06:09

1. #include <iostream>
   
2. #include <algorithm>
   
3. #include <limits>
   
4. 
   
5. using namespace std;
   
6. 
   
7. const int MAXSIZE = 1000;
   
8. 
   
9. int main(int argc, char const *argv[])
   
10. {
    
11.         double arr[MAXSIZE];
    
12.         while(true)
    
13.         {
    
14.                 int size;
    
15.                 printf("请输入给定double型数组的维度(其中最大为%d): ", MAXSIZE);
    
16.                 scanf("%d", &size);
    
17. 
    
18.                 printf("请输入数组的数据: \n");
    
19.                 for (int i = 0; i < size; ++i)
    
20.                 {
    
21.                         scanf("%lf", &arr[i]);
    
22.                 }
    
23. 
    
24.                 sort(arr, arr+size);
    
25. 
    
26.                 double min = (numeric_limits<double>::max)();                         //double的最大值
    
27.                 double re1, re2;
    
28. 
    
29.                 for (int i = 1; i < size; ++i)
    
30.                 {
    
31.                         if(min > arr[i] - arr[i-1])
    
32.                         {
    
33.                                 min = arr[i] - arr[i-1];
    
34.                                 re1 = arr[i-1];
    
35.                                 re2 = arr[i];
    
36.                         }
    
37.                 }
    
38. 
    
39.                 printf("差值最小的两个数分别为: %.15f, %.15f\n", re1, re2);
    
40.                 printf("差值为: %.15f\n\n\n", re2 - re1);
    
41.         }
    
42.         return 0;
    
43. }

复制代码

跳转到最佳答案楼层

122691411

1. #include <iostream>
   
2. #include <algorithm>
   
3. #include <limits>
   
4. 
   
5. using namespace std;
   
6. 
   
7. const int MAXSIZE = 1000;
   
8. 
   
9. int main(int argc, char const *argv[])
   
10. {
    
11.         double arr[MAXSIZE];
    
12.         while(true)
    
13.         {
    
14.                 int size;
    
15.                 printf("请输入给定double型数组的维度(其中最大为%d): ", MAXSIZE);
    
16.                 scanf("%d", &size);
    
17. 
    
18.                 printf("请输入数组的数据: \n");
    
19.                 for (int i = 0; i < size; ++i)
    
20.                 {
    
21.                         scanf("%lf", &arr[i]);
    
22.                 }
    
23. 
    
24.                 sort(arr, arr+size);
    
25. 
    
26.                 double min = (numeric_limits<double>::max)();                         //double的最大值
    
27.                 double re1, re2;
    
28. 
    
29.                 for (int i = 1; i < size; ++i)
    
30.                 {
    
31.                         if(min > arr[i] - arr[i-1])
    
32.                         {
    
33.                                 min = arr[i] - arr[i-1];
    
34.                                 re1 = arr[i-1];
    
35.                                 re2 = arr[i];
    
36.                         }
    
37.                 }
    
38. 
    
39.                 printf("差值最小的两个数分别为: %.15f, %.15f\n", re1, re2);
    
40.                 printf("差值为: %.15f\n\n\n", re2 - re1);
    
41.         }
    
42.         return 0;
    
43. }

复制代码