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

Поиск медианы в отображении - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ E2293 ) expected http://www.cyberforum.ru/cpp-beginners/thread171442.html
У меня приблизительно такой код: class Line { static const int SIZE_LINE=5; vector< cell* > line; public: Line(char num_of_line, Field& field): line(vector< cell* >...
C++ Корректность написания функции cout Здравствуйте! Я извиняюсь за такую изъезженную тему, но я тут нашла простенькую программку по нахождению кратчайшего пути в графе, вроде разобралась в ней, но при запуске, выдаёт ошибку в написании... http://www.cyberforum.ru/cpp-beginners/thread171437.html
Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число C++
Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число. Я понимаю- что моя просьба банальна, но всё же- может быть ктонибудь откликнется на неё и поможет в написании...
работа с числами C++
Помогите пожалуйста написать программу: Написать программу, которая для числа n, введённого с клавиатуры 1. Выводит все числа от 1 до n, делящиеся на каждую свою цифру. Пример: 24...
C++ Определить у какой из фигур площадь больше http://www.cyberforum.ru/cpp-beginners/thread171373.html
Приветствую всех!!! На 4 курсе института начали преподовать программирование на языке С++ и сразу возникли вопросы. Задача №1: Определить у какой из 3-х фигур площадь больше: ромб с диагоналями d1...
C++ Различные варианты инициализации указателя - в чём точная разница между ними? Немного непонятен один момент. Есть некий класс Statement (конструктор используется по умолчанию). Вот четыре различных записи инициализации указателя на экземпляр: Statement *stmt(new Statement);... подробнее

Показать сообщение отдельно
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
02.10.2010, 21:47
Идея такая:
- есть map, из него получаем values (it->second) и засовываем их в вектор (на перле: values %seq),
- сортируем вектор,
- берём из него средний элемент (это и будет медиана),
(если количество элементов четное, то можно взять среднее между двумя элементами из середины).

А можно и полностью объекты копировать в вектор, а потом сортировать с предикатом, сравнивающим pair::second.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru