c++ - 数字之间的比较

问题描述

假设我有一个包含以下内容的文件：

我将第一个数字与其他数字进行比较，然后将第二个数字与它下面的所有数字等进行比较。

例如，对于每次比较，我正在查看这两个数字是否相隔不到 10。然后我打印所有符合这个条件的数字。

在这一点上，我应该有这样的事情：

但最后，我想要的是取符合条件的最小值和最大值并删除其余部分。所以我应该有：

6 15

因为这两个数字是关于条件的列表的最小值和最大值（相差小于 10）。

然后在列表中只剩下 20 个。6、8、9、12 和 15 将从列表中删除。我试图做类似的事情，但看起来不太好：

  for(int i=0;i<6;i++)
       {
           for(int j=i+1;j<6;j++)
           {

               if((std::abs(number[j]-number[i])<=10))
               {
                   if(number[j]<=number[j+1])
                   {
                       number[j]=number[j+1];
                   }

               }
           }
       }

此外，该列表总共可能包含 10.000 个值。

知道怎么做吗？

标签： c++numbers

可能以下代码将帮助您解决问题。我希望我能正确理解你的问题，给你。

#include<iostream>
#include<cmath>

int main()
{
    int arr[] = {6, 8, 9, 12, 15, 20, 22, 45, 99, 205};
    std::cout << "All possible combinations:" << std::endl;
    for(int i = 0; i < (sizeof(arr)/sizeof(*arr)) - 1; i++)
        for( int j = i + 1; j < (sizeof(arr)/sizeof(*arr)); j++)
            std::cout << arr[i] << " " << arr[j] << std::endl;

    std::cout << std::endl << "Combinations respecting the condition:" << std::endl;
    for(int i = 0; i < (sizeof(arr)/sizeof(*arr)) - 1; i++)
        for( int j = i + 1; j < (sizeof(arr)/sizeof(*arr)); j++)
            if(std::abs( arr[i] - arr[j]) < 10)
                std::cout << arr[i] << " " << arr[j] << std::endl;

    std::cout << std::endl << "Combination of mimum and maximum value respecting the condition:" << std::endl;
    int max_difference = 0, max_index = 0, min_index = 0;
    for(int i = 0; i < (sizeof(arr)/sizeof(*arr)) - 1; i++)
        for( int j = i + 1; j < (sizeof(arr)/sizeof(*arr)); j++)
            if( (std::abs( arr[i] - arr[j]) > max_difference) && (std::abs( arr[i] - arr[j]) < 10) )
            {
                max_difference = std::abs( arr[i] - arr[j]);
                if(arr[i] > arr[j])
                {
                    max_index = i;
                    min_index = j;
                }
                else
                {
                    max_index = j;
                    min_index = i;
                }
            }
    std::cout << arr[min_index] << " " << arr[max_index] << std::endl;

    std::cout << std::endl << "The last combinations respect the condition, but beyond the minimu and maximum range:" << std::endl;
    for(int i = max_index + 1; i < (sizeof(arr)/sizeof(*arr)) - 1; i++)
        for( int j = i + 1; j < (sizeof(arr)/sizeof(*arr)); j++)
            if( std::abs( arr[i] - arr[j]) < 10 )
                std::cout << arr[i] << " " << arr[j] << std::endl;

    std::cout << std::endl << "Values never satisy the condition and beyond the minimu and maximum range:" << std::endl;
    for(int i = (sizeof(arr)/sizeof(*arr)) - 1; i > max_index + 1; i--)
        for( int j = i - 2; j > max_index; j--)
            if( std::abs( arr[j] - arr[i]) >= 10 )
            {
                std::cout << arr[i] << std::endl;
                break;
            }
    return 0;
}

实际上，您正在寻找的答案是最后一个循环语句。以上所有其他内容只是为了确保我正确理解您的问题。这是您正在寻找的简短答案：

    int max_difference = 0, max_index = 0, min_index = 0;
    for(int i = 0; i < (sizeof(arr)/sizeof(*arr)) - 1; i++)
        for( int j = i + 1; j < (sizeof(arr)/sizeof(*arr)); j++)
            if( (std::abs( arr[i] - arr[j]) > max_difference) && (std::abs( arr[i] - arr[j]) < 10) )
            {
                max_difference = std::abs( arr[i] - arr[j]);
                if(arr[i] > arr[j])
                {
                    max_index = i;
                    min_index = j;
                }
                else
                {
                    max_index = j;
                    min_index = i;
                }
            }
    std::cout << arr[min_index] << " " << arr[max_index] << std::endl;

澄清后编辑
此处提供的解决方案假设数字按升序排列。这是您的解决方案，但不符合条件的数字按降序显示：

std::cout << std::endl << "The last combinations respect the condition, but beyond the minimu and maximum range:" << std::endl;
for(int i = max_index + 1; i < (sizeof(arr)/sizeof(*arr)) - 1; i++)
    for( int j = i + 1; j < (sizeof(arr)/sizeof(*arr)); j++)
        if( std::abs( arr[i] - arr[j]) < 10 )
            std::cout << arr[i] << " " << arr[j] << std::endl;

std::cout << std::endl << "Values never satisy the condition and beyond the minimu and maximum range:" << std::endl;
for(int i = (sizeof(arr)/sizeof(*arr)) - 1; i > max_index + 1; i--)
    for( int j = i - 2; j > max_index; j--)
        if( std::abs( arr[j] - arr[i]) >= 10 )
        {
            std::cout << arr[i] << std::endl;
            break;
        }

上面提供了整个代码。看看吧。请记住，我添加了45, 99, and 250. 但是当它们显示时，它们会显示为：250, 99, 45。那很简单，您必须自己重新安排它。我希望它有所帮助。

问候。

c++ - 数字之间的比较

问题描述

解决方案

推荐阅读