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

На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ GUIwin32 вылезает консоль http://www.cyberforum.ru/cpp-beginners/thread1008428.html
Вообщем создаю в моём Code Blocks проект GUIwin32 , автоматом генерируется пример с окном, но при запуске проги вылезает ещё и консольное окно, как его убрать, если это возможно? Или в Code Blocks...
C++ Сортировка по алфавиту Доброго времени суток. Имеется задача: Описать структуру с именем ORDER, содержащую следующие поля: *расчетный счет плательщика *расчетный счет получателя *перечисляемая сумма в рублях... http://www.cyberforum.ru/cpp-beginners/thread1008420.html
C++ Дешифрование
У Страуструпа есть такие упражнения 11. (*2) Напишите шифрующую программу, которая читает символы из cin и пишет их в cout в зашифрованном виде. Можно использовать следующий простой...
C++ Как сравнить строки?
Бобрый день. Подскажите пжалста, как можно сравнить строки без учета регистра (шобы самому не писать функцию перевода в нижний регистр). надо сравнить две строковых переменные без учета регистра:...
C++ No operator found which takes a right-hand operand http://www.cyberforum.ru/cpp-beginners/thread1008409.html
Кто подскажет в чем ошибка? #include <iostream> #include <vector> class LongNumber { public:
C++ Найти количество элементов массива вещественных чисел, дробная часть которых равна 0,5 Найти количество элементов массива вещественных чисел, дробная часть которых равна 0,5 подробнее

Показать сообщение отдельно
Rivory
146 / 112 / 2
Регистрация: 15.01.2013
Сообщений: 266
15.11.2013, 11:09
А из алгоритмов реализации мне в голову только перебор приходит. В задании подразумеваются только целые точки, как я понял, тогда можно пробежаться по всем целым точкам от левой точки самого левого отрезка до правой точки самого правого, и в каждой из этих точек пробегать по массиву всех отрезков, где сравнивать a<x<b, где x - точка, [a,b] - отрезок. Если да, то накапливать счетчик для текущей точки.

Что-то более красивое, чем простой перебор мне в голову не приходит.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru