c++ - 我如何检查 C++ 中的所有行？

Question

你可以看到我的输入输出:https://imgur.com/ZT8zPnW在第一行中，3 表示有多少行，5 表示每行有多少数据，之后我上传了数组。在输出中，我写了行 ID、最小和最大数据。我的任务是最小数据大于最大数据。

for (int i = 0; i < n; i++)
    {

        if(t[i].min > t[i].max)
        {
            cout << t[i].id;
        }
    }

但我有这段代码，它可以逐行检查最小和最大数据。但是第 3 行的正确答案，因为第 3 行的最小数据(16)大于第 1 行的最大数据(15)

Answer 1

如果我正确理解了这个问题，你需要类似下面的内容

#include <iostream>
#include <utility>
#include <iterator>
#include <algorithm>

int main() 
{
    const size_t M = 3, N = 5;
    int a[M][N] =
    {
        { 10, 15, 12, 10, 10 },
        { 11, 11, 11, 11, 20 },
        { 18, 16, 16, 16, 20 }
    };

    std::pair<size_t, size_t> row = { 0, 0 };

    auto p = std::minmax_element( std::begin( a[0] ), std::end( a[0] ) );
    std::pair<int, int> minmax = { *p.first, *p.second };

    for ( size_t i = 1; !( minmax.second < minmax.first ) && ( i < M ); i++ )
    {
        auto p = std::minmax_element( std::begin( a[i] ), std::end( a[i] ) );

        if ( minmax.first < *p.first )
        {
            minmax.first = *p.first;
            row.first = i;
        }

        if ( *p.second < minmax.second )
        {
            minmax.second = *p.second;
            row.second = i;
        }
    }

    if ( minmax.second < minmax.first )
    {
        std::cout << "The minimum " << minmax.first
                  << " in the row " << row.first
                  << " is greater than the maximum " << minmax.second
                  << " in row " << row.second << '\n';
    }

    return 0;
}

演示程序输出为

The minimum 16 in the row 2 is greater than the maximum 15 in row 0

或者在输出语句中，您可以使用表达式 row.first + 1 和 row.second + 1 来获得如下输出

The minimum 16 in the row 3 is greater than the maximum 15 in row 1

如果程序对于您的知识水平而言过于复杂，那么这里是一个使用用户定义函数 minmax_element 的简化程序。您只需要知道标准类 std::pair。它只是一个包含名称为 first 和 second 的两个元素的类。

#include <iostream>
#include <utility>

std::pair<size_t, size_t> minmax_element( const int *a, size_t n )
{
    std::pair<size_t, size_t> minmax = { 0, 0 };

    for ( size_t i = 1; i < n; i++ )
    {
        if ( a[i] < a[minmax.first] ) minmax.first = i;
        else if ( a[minmax.second] < a[i] ) minmax.second = i;
    }

    return minmax;
}

int main() 
{
    const size_t M = 3, N = 5;
    int a[M][N] =
    {
        { 10, 15, 12, 10, 10 },
        { 11, 11, 11, 11, 20 },
        { 18, 16, 16, 16, 20 }
    };

    std::pair<size_t, size_t> row = { 0, 0 };

    auto minmax = minmax_element( a[0], N );

    for ( size_t i = 1; !( a[row.second][minmax.second] < a[row.first][minmax.first] ) && 
                        ( i < M ); i++ )
    {
        auto local_minmax = minmax_element( a[i], N );

        if ( a[row.first][minmax.first] < a[i][local_minmax.first] )
        {
            minmax.first = local_minmax.first;
            row.first = i;
        }

        if ( a[i][local_minmax.second] < a[row.second][minmax.second] )
        {
            minmax.second = local_minmax.second;
            row.second = i;
        }
    }

    if ( a[row.second][minmax.second] < a[row.first][minmax.first] )
    {
        std::cout << "The minimum " << a[row.first][minmax.first]
                  << " in the row " << row.first
                  << " is greater than the maximum " << a[row.second][minmax.second]
                  << " in row " << row.second << '\n';
    }

    return 0;
}