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

Наиболее частое число в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Файлы и переменные (0х) http://www.cyberforum.ru/cpp-beginners/thread41945.html
Программирую на C/C++ недавно и столкнулся вот с какой проблемой. Необходимо записать в файл переменные __int32 в шестнадцатеричной форме, а потом считать их. Переменных всего 64 штуки. Так вот...
C++ Реализация абстрактного класса Создать абстрактный базовый класс Function (функция) с виртуальными методами вычисления значения функции у = f(x) в заданной точке х и вывода результата на экран. Определить производные классы... http://www.cyberforum.ru/cpp-beginners/thread41939.html
C++ Реализация виртуальных функций
Создать класс Fraction для работы с дробными десятичными числами. Количество чисел в дробной части должно задаваться в отдельном поле и инициализироваться конструктором. Дополнительно реализовать...
C++ Некоректный вывод в файл (использовал fstream)
такая функция void Save(DATA **pbeg) { system("cls"); DATA *pv; //указатель на структуру char filename; cout<<"Сохранение"<<endl; cout<<"Введите путь к файлу: ";
C++ открытие файла http://www.cyberforum.ru/cpp-beginners/thread41921.html
ifstream is; cout<<endl<<"Name file: "; cin>>name; is.open(name, ios::binary); if(!is.is_open()) { is.close(); system("cls"); //очистка экрана...
C++ Решение Судоку Здравствуйте! Заранее извеняюсь за повтор, писал такую тему в алгоритмах, но там глухо :( Интересует алгоритм для программы, которая решает Судоку. Те, что обсуждались тут - не подходят. Мне... подробнее

Показать сообщение отдельно
rs4i
1 / 1 / 0
Регистрация: 25.06.2009
Сообщений: 13
25.06.2009, 22:54
Если есть возможность отсортировать массив, то нет смысла массив использовать.
Сразу складывай значения в std::map где в качестве ключа идут числа,
а в качестве значения количество дубликатов.
Если порядок ввода важен, то все равно придеться
проходом по масиву посчитать элементы и сложить пары (значение, количество)
в какой-нибудь контейнер, а затем, проходом по контейнеру найти наибольшее количество.
Контейнер std::map возможно лучший кандидат.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru