Skip to content
TheChatArchiveThe Chat Archive
gpt-4o-2024-08-06· OpenAIAi2 WildChat-4.8M (AI2)

Отсортировать по возрастанию элементов последней строки и передвинуть столбцы в…

  1. User

    Отсортировать по возрастанию элементов последней строки и передвинуть столбцы в соответствии с позицией отсортированных элементов последней строки целочислен- ный двухмерный массив 3×4. C++

  2. 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;
    }
    

    Объяснение:

    1. Инициализация матрицы: Создаётся трёхстрочный и четырёхстолбцовый массив.
    2. Отображение оригинальной матрицы: Отображается исходная матрица для справки.
    3. Создание вектора пар: Мы создаём вектор пар, где каждый элемент пары представляет собой значение и индекс элемента из последней строки.
    4. Сортировка: Этот вектор пар сортируется по значениям элементов, что фактически отсортирует элементы последней строки.
    5. Заполнение новой матрицы: В соответствии с новым порядком индексов из отсортированного вектора пар мы заполняем новую матрицу.

    Этот код упрощает сортировку столбцов матрицы на основе значений её последней строки, помогая понять базовые алгоритмы сортировки и работу с индексами в C++.