Question

Дана матрица размера MxN. Найти минимальный среди максимальных элементов ее столбцов. C++​

Answer 1

Ответ:

Объяснение:

#include <ctime>

#include <cstdlib>

#include <iomanip>

#include <iostream>

using namespace std;

int max_row(int **a, int m, int c) {

int mr = 0;

for (int r = 1; r < m; ++r) if (a[mr][c] < a[r][c]) mr = r;

return mr;

}

int main() {

srand(time(0));

cout << "m n? ";

int m, n; cin >> m >> n;

cout << "\n матрица: \n";

int **a = new int *[m];

for (int r = 0; r < m; ++r) {

a[r] = new int[n];

for (int c = 0; c < n; ++c) cout << setw(4) << (a[r][c] = rand() % 1000);

cout << endl;

}

int mc = 0, mr = max_row(a, m, 0);

cout << "\n максимумы в столбцах: \n" << setw(4) << a[mr][0];

for (int c = 1; c < n; ++c) {

int cmr = max_row(a, m, c);

cout << setw(4) << a[cmr][c];

if (a[mr][mc] > a[cmr][c]) {

mc = c;

mr = cmr;

}

}

cout << "\n\n искомый элемент: a[" << mr << "][" << mc << "] = " << a[mr][mc] << endl;

return 0;

}

Answer 2

Для нахождения минимального среди максимальных элементов столбцов матрицы размера MxN в C++, вы можете использовать следующий код:

cppCopy code
#include <iostream>
#include <vector>

int main() {
    int M, N;
    std::cout << "Введите количество строк (M): ";
    std::cin >> M;
    std::cout << "Введите количество столбцов (N): ";
    std::cin >> N;

    // Создаем матрицу MxN
    std::vector<std::vector<int>> matrix(M, std::vector<int>(N));

    // Ввод элементов матрицы
    std::cout << "Введите элементы матрицы:" << std::endl;
    for (int i = 0; i < M; ++i) {
        for (int j = 0; j < N; ++j) {
            std::cin >> matrix[i][j];
        }
    }

    // Находим максимальный элемент в каждом столбце и минимум из них
    int minMax = matrix[0][0];
    for (int j = 0; j < N; ++j) {
        int maxInColumn = matrix[0][j];
        for (int i = 1; i < M; ++i) {
            if (matrix[i][j] > maxInColumn) {
                maxInColumn = matrix[i][j];
            }
        }
        if (maxInColumn < minMax) {
            minMax = maxInColumn;
        }
    }

    std::cout << "Минимальный среди максимальных элементов столбцов: " << minMax << std::endl;

    return 0;
}

Этот код сначала запрашивает у пользователя размер матрицы (M и N), затем вводит элементы матрицы и находит минимальное значение среди максимальных элементов в каждом столбце.