gpt-4o-2024-08-06· OpenAI
WildChat-4.8M (AI2)
Отсортировать по возрастанию элементов последней строки и передвинуть столбцы в…
- User
Отсортировать по возрастанию элементов последней строки и передвинуть столбцы в соответствии с позицией отсортированных элементов последней строки целочислен- ный двухмерный массив 3×4. C++
- Assistant
Чтобы отсортировать элементы последней строки двумерного массива и переместить столбцы в соответствии с позицией отсортированных элементов, нужно выполнить несколько шагов. В языке C++ это можно сделать следующим образом:
#include <iostream> #include <vector> #include <algorithm> void printMatrix(const std::vector<std::vector<int>>& matrix) { for (const auto& row : matrix) { for (int elem : row) { std::cout << elem << " "; } std::cout << std::endl; } } int main() { std::vector<std::vector<int>> matrix = { {3, 2, 1, 4}, {6, 5, 4, 7}, {8, 7, 6, 9} }; std::cout << "Original matrix:" << std::endl; printMatrix(matrix); // Создаем вектор пар (значение, индекс) для последней строки std::vector<std::pair<int, int>> lastRowWithIndex; for (int i = 0; i < matrix[2].size(); ++i) { lastRowWithIndex.emplace_back(matrix[2][i], i); } // Сортируем пары по значениям (первый элемент пары) std::sort(lastRowWithIndex.begin(), lastRowWithIndex.end()); // Создаем новую матрицу для отсортированного результата std::vector<std::vector<int>> sortedMatrix(3, std::vector<int>(4)); // Заполняем отсортированную матрицу в соответствии с новыми индексами for (int i = 0; i < 4; ++i) { int idx = lastRowWithIndex[i].second; for (int j = 0; j < 3; ++j) { sortedMatrix[j][i] = matrix[j][idx]; } } std::cout << "\nSorted matrix:" << std::endl; printMatrix(sortedMatrix); return 0; }Объяснение:
- Инициализация матрицы: Создаётся трёхстрочный и четырёхстолбцовый массив.
- Отображение оригинальной матрицы: Отображается исходная матрица для справки.
- Создание вектора пар: Мы создаём вектор пар, где каждый элемент пары представляет собой значение и индекс элемента из последней строки.
- Сортировка: Этот вектор пар сортируется по значениям элементов, что фактически отсортирует элементы последней строки.
- Заполнение новой матрицы: В соответствии с новым порядком индексов из отсортированного вектора пар мы заполняем новую матрицу.
Этот код упрощает сортировку столбцов матрицы на основе значений её последней строки, помогая понять базовые алгоритмы сортировки и работу с индексами в C++.