Определить, является ли последовательность элементов некоторой строки массива упорядоченной - C (СИ)

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

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

12.141. а)Дан двумерный массив.Составить программу которая оперделяет, является ли последовательность элементов некоторой строки массива упорядоченной по неубыванию В случае отрицательного ответа в обеих задачах должны быть напечатаны координаты первого элемента, нарушающего указанную упорядоченность

Решение задачи: «Определить, является ли последовательность элементов некоторой строки массива упорядоченной»

textual
Листинг программы
#include <stdio.h>
#include <string.h>
 
int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    static int arr[128][128];
    int y, x;
    for (y = 0; y < n; y++)
        for (x = 0; x < m; x++)
            scanf("%d", &arr[y][x]);
    scanf("%d", &y); // Номер строки для анализа, считая с единицы
    y--;
    
    for (x = 1; x < m; x++)
        if (arr[y][x] < arr[y][x - 1]) {
            printf("%d %d\n", x, y); // Искомые координаты, считая с нуля
            return 0;
        }
    puts("Correct"); // Последовательность действительно неубывающая
    return 0;
}

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

Вывод: В данном коде осуществляется поиск неубывающей последовательности элементов в строке массива, где каждый элемент представлен целочисленным значением. Если такая последовательность найдена, то выводятся её координаты в виде двух чисел, иначе выводится сообщение Correct. Список действий:

  1. Ввод чисел n и m с помощью функции scanf.
  2. Объявление статического двумерного массива arr размером 128х128.
  3. Ввод элементов массива с помощью цикла for и функции scanf.
  4. Ввод номера строки для анализа с помощью функции scanf.
  5. Уменьшение номера строки на единицу, так как в C строки индексируются с нуля.
  6. Проверка каждого элемента массива по строке с помощью цикла for и условия if.
  7. Если текущий элемент меньше следующего, то выводятся координаты найденной неубывающей последовательности и программа завершается.
  8. Вывод сообщения Correct, если неубывающая последовательность не найдена.
  9. Возврат 0, чтобы программа завершилась.

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


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

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

15   голосов , оценка 4.133 из 5
Похожие ответы