C ++矩阵 - 获取最低值与其后列中的最高值在同一行中的列数

Question

我正在用 C++ 编写一个程序，其中输入是 N（村庄/行数）、M（天数/列数）和 H[N][M] 我单独输入温度的矩阵（最小 -50，最大 50）。

输出应该是最低村庄的总天数 temperature 具有最高的预测温度，然后是这些天的数量（列）以升序排列。

所以如果我输入这样的内容：

3 5 
10 15 12 10 10
11 11 11 11 20
12 16 16 16 20

输出应该是：

2 2 3

或输入：

3 3
1 2 3
1 2 3
1 2 3

输出：

2 1 2

我的方法是首先将每天的最低气温和最高预报气温存储到两个单独的数组中，然后 然后编写一个 for 循环，在其中我每天检查每个村庄是否同时包含给定日期的最小值和从那天起的最高预测温度。

我有以下代码：

#include <iostream>

const int maxarr = 1000;
int H[maxarr][maxarr];

using namespace std;

void read(int N, int M, int t[maxarr][maxarr]);
void count(int N, int M, int t[maxarr][maxarr]);

int main()
{
    int N;
    int M;
    cout<<"Number of villages? ";
    cin>>N;
    cout<<"Number of days? ";
    cin>>M;
    read(N,M,H);
    count(N,M,H);

    return 0;
}

void read(int N, int M, int t[maxarr][maxarr])
{
    for(int i = 0; i < N ; i++)
    {
        for(int j = 0; j < M ; j++)
        {
            cin>>t[i][j];
        }
    }
}

void count(int N, int M, int t[maxarr][maxarr])
{
    int mintemparr[maxarr];
    int maxtemparr[maxarr];
    int mintemp;
    int maxtemp;
    int days[maxarr];
    int cnt = 0;

    for(int j = 0; j<M; j++)
    {
        mintemp = 51;
        for(int i = 0; i<N; i++)
        {
            if(t[i][j]<mintemp)
            {
                mintemp = t[i][j];
            }
            mintemparr[j] = mintemp;
        }
    }

    for(int i = 0; i < M-1; i++)
    {
        maxtemp = -51;
        for(int j = 0; j < N; j++)
        {
            for(int k = i+1; k < M; k++)
            {
                if(t[j][k]>maxtemp)
                {
                    maxtemp = t[j][k];
                }
            }
            maxtemparr[i] = maxtemp;
        }
    }
    for(int i = 0; i < M-1; i++)
    {
        for(int j = 0; j < N; j++)
        {
            for(int k = i+1; k < M; k++)
            {
                if(t[j][i] == mintemparr[i])
                {
                    if(t[j][k] == maxtemparr[i])
                    {
                        days[cnt] = i+1;
                        cnt++;
                        //tried an i++ here, didn't work as intended
                    }
                }
                else
                {
                    j++;
                }
            }
        }
    }
    cout<<cnt<<" ";
    for(int i = 0; i < cnt; i++)
    {
        cout<<days[i]<<" ";
    }
}

在某些情况下它可以完美运行，例如第一个输入时它的输出就是它应该的样子。但随着 我得到的第二个输入

6 1 1 1 2 2 2

和更长的 (1000x1000) 输入，我显然不能在这里复制也给出了错误的结果。 我怎样才能使这段代码按预期工作？

Answer 1

对于第二个示例，您收到6 1 1 1 2 2 2 的原因是，一旦您发现某天满足条件，您就不会停下来检查它是否满足条件。因此，您发现在第 1 天，村 1、村 2 和村 3（结果中的前三个 1）满足条件，然后在第 2 天也发生同样的情况。

来自评论

在这里尝试了 i++，没有按预期工作

我猜你已经发现了这个问题，i++ 旨在防止在同一天再次重新检查。但是，正如您所注意到的，仅此一项是行不通的-这里的原因是，当跳到第二天时，您需要确保当天再次检查条件从村庄 1 开始，并且搜索最高温度需要也从头开始。

为此，只需添加

++i;   // carry on with the next day
j = 0; // start with the first village in the next iteration
k = i; // search for the highest temperature beginning from day i + 1
       // note that at the end of the loop body `k` will be incremented
       // so we need to use `k = i` instead of `k = i + 1` as in the loop-initializer here.

在cnt++ 之后代替我上面引用的评论。

通过此更改，可以得到您在问题中描述的两种情况的输出，如您所见here。

鉴于您上传到 zippyshare 的输入，我相信第二个示例的输出确实应该是 3 1 2 3 而不是 2 1 2。幸运的是，代码很容易更改以适应：只需将所有 k = i + 1s 替换为 k = i 并将新添加的 k = i 更改为 k = i - 1，以便搜索最高预测包括今天。