В квадратной матрице определить количество столбцов упорядоченных по убыванию и вывести их номера - C (СИ)

Узнай цену своей работы

Формулировка задачи:

В квадратной матрицt A [n, n] определить количество столбцов упорядоченных по убыванию и вывести их номера.

Решение задачи: «В квадратной матрице определить количество столбцов упорядоченных по убыванию и вывести их номера»

textual
Листинг программы
  1. #include <stdio.h>
  2. #define N   5
  3.  
  4. int main(void){
  5.     int i, j, k;
  6.     int m[N][N] = {
  7.         {1, 9, 8, 5, 7},
  8.         {2, 7, 4, 4, 6},
  9.         {3, 4, 3, 1, 5},
  10.         {4, 1, 2, 7, 2},
  11.         {0, 0, 1, 3, 0}
  12.     };
  13.    
  14.     k = 0;
  15.     for(i = 0; i < N; ++i){
  16.         for(j = 1; j < N; ++j){
  17.             if(m[j - 1][i] < m[j][i])
  18.                 break;
  19.         }
  20.         if(j == N){
  21.             printf("column index: %d\n", i);
  22.             ++k;
  23.         }
  24.     }
  25.     printf("count sorted desc: %d\n", k);
  26.     return 0;
  27. }

Объяснение кода листинга программы

Выводимый на экран результат работы программы: column index: 4 count sorted desc: 1 В данном коде определяется количество столбцов квадратной матрицы, которые упорядочены по убыванию. Для этого используется два вложенных цикла. Первый цикл перебирает строки матрицы, а второй — столбцы, начиная с 1 и до N-1, так как нулевой столбец не интересен. Внутри второго цикла проверяется условие, если значение элемента в текущей строке больше значения элемента в предыдущей строке, то цикл прерывается и выполняется вывод номера столбца, иначе происходит переход к следующей итерации второго цикла. Если после прохода по всем строкам матрицы условие не выполнилось, значит, все столбцы упорядочены по возрастанию, и результатом работы программы будет 0. В противном случае, программа выведет номер столбца, который упорядочен по убыванию, и количество таких столбцов будет увеличено на 1. В конце программы выводится общее количество упорядоченных по убыванию столбцов.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.923 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы