Дан двумерный массив A размерностью М*N. Отсортировать все строки по возрастанию значений элементов.

28 Июн 2021 в 19:47
185 +1
0
Ответы
1

Для решения этой задачи можно воспользоваться стандартной функцией сортировки в языке программирования, например, функцией std::sort() в C++ или методом sort() в Python. Необходимо применить сортировку к каждой строке массива A.

Пример решения на C++:

#include <iostream>
#include <algorithm>
#include <vector>
int main() {
int M, N;
std::cout << "Enter the dimensions of the array (M N): ";
std::cin >> M >> N;
std::vector<std::vector<int>> A(M, std::vector<int>(N));
// Input elements of the array
std::cout << "Enter the elements of the array:" << std::endl;
for (int i = 0; i < M; ++i) {
for (int j = 0; j < N; ++j) {
std::cin >> A[i][j];
}
}
// Sort each row of the array
for (int i = 0; i < M; ++i) {
std::sort(A[i].begin(), A[i].end());
}
// Output the sorted array
std::cout << "Sorted array:" << std::endl;
for (int i = 0; i < M; ++i) {
for (int j = 0; j < N; ++j) {
std::cout << A[i][j] << " ";
}
std::cout << std::endl;
}
return 0;
}

Пример решения на Python:

M, N = map(int, input("Enter the dimensions of the array (M N): ").split())
A = [list(map(int, input().split())) for _ in range(M)]
# Sort each row of the array
for i in range(M):
A[i].sort()
# Output the sorted array
print("Sorted array:")
for i in range(M):
print(*A[i])

Эти примеры кода считывают двумерный массив размера M*N, сортируют каждую строку массива по возрастанию и выводят отсортированный двумерный массив.

17 Апр 2024 в 15:28
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир