|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
|
Найти точку, которая принадлежит наибольшему количеству отрезков21.05.2012, 14:21. Показов 4875. Ответов 23
Метки нет (Все метки)
Дано N отрезков на прямой. Найти точку, принадлежащую наибольшему количеству отрезков. Отрезок задается парой точек Ai < Bi.
Ограничения : 1 <=N<=10000, -1000<= Аi <= Bi <= 1000. Формат ввода: В первой строке вводится число N. В следующих N строках вводятся пары чисел Ai и Bi. Формат вывода: вывести X - координату искомой точки. Похожая задача решена, но она сделана на С++ от Mr.X найти точку, принадлежащую Я там ничего не понял так как вообще незнаком с С++ Я прикрепил файл Задача.rar там указаны похожие задачи и методы их решения Это всё что я смог раздобыть в интернете. Опыт в программировании у меня есть, но тут не понимаю даже как сделать Язык можно Pascal (любой, но лучше ABC) или Delphi (я думаю я его смогу перевести в Pascal ABC) Пожалуйста помогите... Заранее благодарен
0
|
|
| 21.05.2012, 14:21 | |
|
Ответы с готовыми решениями:
23
Среди точек первого множества найти такую, которая принадлежит наибольшему количеству множеств Среди точек первого множества найти такую,которая принадлежит наибольшему количеству множеств. В заданной строке таблицы найти такое значение, которое принадлежит наибольшему количеству столбцов таблицы |
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
|
| 23.05.2012, 14:16 [ТС] | |
|
Код действительно РАБОТАЕТ!
Я даже и не ожидал что ты его так быстро сделаешь, огромное спасибо... Но вот у меня возник вопрос если вести такие данные: 2 2 3.14 3.15 4 Ведь эти отрезки нигде не пересекаются, можно сделать так что бы алгоритм выдавал такое сообщение: "отрезки нигде не пересекаются"?
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|||
| 23.05.2012, 14:32 | |||
|
Задача звучит: Если ввести 100 отрезков, некоторые из них не будут пересекаться ни с какими другими, некоторые будут пересекаться с одним отрезком, некоторые будут пересекаться с несколькими, некоторые будут лежать внутри другого (других) отрезков. А теперь ситуация: 6 3 5 4 6 2 7 8 10 9 11 0 15 Что выводим?
1
|
|||
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
||
| 23.05.2012, 14:46 [ТС] | ||
|
А сейчас я собираюсь проанализировать ваш алгоритм...
0
|
||
|
99 / 52 / 27
Регистрация: 21.05.2012
Сообщений: 1,170
|
||||||||||||
| 23.05.2012, 22:29 [ТС] | ||||||||||||
|
Валера, такой код:
Добавлено через 7 минут
0
|
||||||||||||
| 23.05.2012, 22:29 | |
|
На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков Найти элемент строки, принадлежащий наибольшему количеству столбцов Существует целочисленная точка, принадлежащая наибольшему количеству Z интервалов. Найти Z
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|