Форум программистов, компьютерный форум CyberForum.ru

Минимальный элемент, повторяющийся максимальное количество раз в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Переделать программу под двусвязный список http://www.cyberforum.ru/cpp-beginners/thread1207453.html
Написал программу кое-как на односвязный список, ибо тема эта для меня самая труднопонимаемая. Нужно переделать эту программу на двусвязный список. Как это сделать - не знаю. Буду рад, если хотя бы пнете в нужном направлении :) #include <iostream> //Удалить из списка все элементы, со значением меньше заданного. using namespace std; struct list { int inf; list*next; }; //Функция...
C++ Строки в стиле С Здравствуйте, задумался над одной штукой: можно ли просто написать char* s = "stirng"; или же нужно const char* s = "string"; я имею ввиду: если выбрать первый вариант, есть ли вероятность что область памяти следующая за s будет использована, ведь я не выделял для s память. http://www.cyberforum.ru/cpp-beginners/thread1207430.html
Найти max среди элементов, лежащих ниже побочной, и min среди элементов, лежащих выше главной диагонали C++
В матрице размером NхM найти максимальный среди элементов, лежащих ниже побочной диагонали, и минимальный среди элементов, лежащих выше главной диагонали. Помогите пожалуйста решить.
C++ Сумма чисел в одномерном массиве
Дана последовательность из не менее двух натуральных чисел, за которым следует 0. Вычислить сумму тех из них, порядковые номера которых простые числа.
C++ Определить можно ли закрыв какие-либо 3 дороги системы, добиться того, чтобы нельзы было попасть в город http://www.cyberforum.ru/cpp-beginners/thread1207419.html
По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них, добиться того, чтобы из города А нельзя было попасть в город Б. вот собственно код #include "stdafx.h" #include <iostream> using namespace std; struct stack
C++ Для заданных значений аргумента Х вычислить значения суммы S и функции Z Для заданных значений аргумента Х вычислить значения суммы S и функции Z. Вычисление S произвести с точностью E. http://www.cyberforum.ru/attachments/410790d1402682095 подробнее

Показать сообщение отдельно
RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 464
Записей в блоге: 1
14.06.2014, 15:13     Минимальный элемент, повторяющийся максимальное количество раз в массиве
Без сортировки вот так:
1) Пусть максимальная частота среди элементов равна 1 (т.е. пока мы не знаем, какой элемент встречается чаще всего);
2) Пусть минимум (который вам нужно вывести) равен минимальному среди чисел в вашем массиве (просто нашли предварительно минимум и запомнили его в какой-либо переменной;
3) Для каждого элемента считаете сколько он раз встречается в массиве.
4) Сравниваете это число с максимальной частотой и текущим "минимумом"
5) Если текущая максимальная частота больше известно, то запоминаете текущую максимальную частоту и элемент массива, для которого вы её считали
6) После того, как проделаете такую процедуру для всех элементов массива, выведете максимальную частоту и "минимум". Это и будет решением вашей задачи.
 
Текущее время: 04:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru