Выпишите все числа k из данной матрицы, и определите, сколько раз каждое из них встречается. В первой строке входных
Выпишите все числа k из данной матрицы, и определите, сколько раз каждое из них встречается. В первой строке входных данных записаны через пробел размеры матрицы: количество строк n и количество столбцов m (ограничения: 1 ≤ n , m ≤ 100 ). В следующих n строках записаны строки матрицы, в каждой – по m натуральных чисел, разделённых пробелами. В последней строке записано целое число k. Программа должна вывести количество элементов матрицы, равных k.
Сабина_2653 47
k, и сколько раз они встречаются.Для решения данной задачи мы будем использовать следующий алгоритм:
1. Считываем размеры матрицы n и m.
2. Создаем пустой словарь numbers_dict, который будет содержать числа матрицы в качестве ключей и их частоту встречаемости в качестве значений.
3. Считываем матрицу из n строк, каждая строка содержит m чисел, и добавляем числа и их частоту встречаемости в словарь numbers_dict.
4. Считываем число k.
5. Инициализируем переменную count в 0, которая будет содержать количество элементов матрицы, равных k.
6. Инициализируем переменную frequency в 0, которая будет содержать количество встреч k в матрице.
7. Используя цикл, проходим по всем ключам словаря numbers_dict.
8. Если ключ равен k, увеличиваем значение count на его частоту встречаемости.
9. Если ключ равен k, присваиваем значение frequency частоте встреч k в матрице.
10. Выводим значения count и frequency.
Вот решение задачи на языке Python:
Данный код считывает размеры матрицы, затем построчно считывает элементы матрицы, добавляя их в словарь numbers_dict. Затем считывается число k и подсчитывается количество элементов, равных k, и их частота встречаемости в матрице.
Например, если входные данные следующие:
То вывод программы будет:
Это означает, что в данной матрице число 1 встречается 3 раза и встречается дважды.