Question

С++ Дана целочисленная прямоугольная матрица. Определить максимальное из чисел, встречающихся в заданной матрице более одного раза. Напишите код, пожалуйста. НЕ ИСПОЛЬЗУЯ динамический массив, если это возможно!

Answer 1

Ответ: перебор всегда работает но возможно не рационален

int main()

{

SetConsoleCP(1251);// установка кодовой страницы win-cp 1251 в поток ввода

SetConsoleOutputCP(1251); // установка кодовой страницы win-cp 1251 в поток вывода

setlocale(LC_ALL, "Russian");

int mass[4][5];

int max = 0;

int count = 0;

for (int i = 0; i < 3; i++)

{

 for (int j = 0; j < 4; j++)

 {

  mass[i][j] = rand() % 5;

  cout << mass[i][j] << " ";

 }

 cout << endl;

}

for (int i1 = 0; i1 < 3; i1++)

{

 for (int j1 = 0; j1 < 4; j1++)

 {

  for (int i = 0; i < 3; i++)

  {

   for (int j = 0; j < 4; j++)

   {

    if (mass[i1][j1] == mass[i][j])

    {

        count++;

    }

   }

   if ((count > 1) && (mass[i1][j1] >= max))

   {

    max = mass[i1][j1];

   }

   count = 0;

  }

 }

}

cout << endl << max;

Answer 2

Конечно! Вот пример кода на C++, который решает данную задачу, не используя динамический массив:

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

int findMaxDuplicate(const std::vector<std::vector<int>>& matrix) {
    std::unordered_map<int, int> frequencyMap;
    int maxDuplicate = -1;

    // Подсчет частоты встречаемости чисел в матрице
    for (const auto& row : matrix) {
        for (int num : row) {
            ++frequencyMap[num];
        }
    }

    // Поиск максимального числа, встречающегося более одного раза
    for (const auto& entry : frequencyMap) {
        if (entry.second > 1 && entry.first > maxDuplicate) {
            maxDuplicate = entry.first;
        }
    }

    return maxDuplicate;
}

int main() {
    // Пример матрицы
    std::vector<std::vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9},
        {1, 2, 3}
    };

    int maxDuplicate = findMaxDuplicate(matrix);

    if (maxDuplicate != -1) {
        std::cout << "Максимальное число, встречающееся более одного раза: " << maxDuplicate << std::endl;
    } else {
        std::cout << "В матрице нет чисел, встречающихся более одного раза." << std::endl;
    }

    return 0;
}

В этом примере мы используем std::unordered_map, чтобы подсчитать частоту встречаемости чисел в матрице. Затем мы пробегаемся по этому unordered_map и находим максимальное число, которое встречается более одного раза. Если такое число существует, мы выводим его. Иначе, выводим сообщение о том, что в матрице нет чисел, встречающихся более одного раза.

Помните, что этот код предполагает, что матрица представлена в виде вектора векторов std::vector<std::vector<int>>, где каждый внутренний вектор представляет строку матрицы. Вы можете изменить пример матрицы в функции main на свою матрицу или вводить ее с клавиатуры в зависимости от ваших потребностей.