c++ - 递归最大S个整数

Question

int* m = new int [d1*d2];

这是我的数组。

 for ( j = 0; j < d2; j++ )
{       for ( i = j; i < d1*d2; i +=d2){
         cout << *(m+i);
       }
  cout << endl;
}

如果我认为它是一个多维数组，通过使用它我可以分组并打印每列中的最大整数。

很难解释我想做什么。我会试着举个例子。

假设我的输入是 1 4 2 5 2 1 0 3 4

输出为

1 5 0

4 2 3

2 1 4

我只想要最大的整数并继续列出该整数后面的以下最大整数。

对于第一行我只想要 5, 0

对于第二行，我想要 4 和 3。

对于第三行我只想要 4.

输出将是:

5, 0, 4, 3, 4

Answer 1

如果 a[] 包含你的行，它看起来像你想要的是:

int i = column_count - 1;
deque<int> largests_list;
largests_list.push_front(a[i]);
int largest_found = a[i];

while (i-- > 0) {
    if (a[i] > largest_found) {
       largests_list.push_front(a[i]);
       largest_found = a[i];   
    }
}