Đếm tất cả các cột trong ma trận được sắp xếp giảm dần trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm số cột trong ma trận được sắp xếp theo thứ tự giảm dần.

Đối với điều này, chúng tôi sẽ được cung cấp một ma trận. Nhiệm vụ của chúng ta là đếm số cột trong ma trận có các phần tử được sắp xếp theo thứ tự giảm dần.

Ví dụ

#include <bits/stdc++.h>
#define MAX 100
using namespace std;
//counting columns sorted in descending order
int count_dcolumns(int mat[][MAX], int r, int c){
   int result = 0;
   for (int i=0; i<c; i++){
      int j;
      for (j=r-1; j>0; j--)
         if (mat[i][j-1] >= mat[i][j])
            break;
      if (c > 1 && j == 0)
         result++;
   }
   return result;
}
int main(){
   int m = 2, n = 2;
   int mat[][MAX] = {{1, 3}, {0, 2,}};
   cout << count_dcolumns(mat, m, n);
   return 0;
}

Đầu ra

2