|
0 / 0 / 0
Регистрация: 22.01.2017
Сообщений: 34
|
|
Функция для поиска наибольшего и второго наибольшего элемента вектора17.05.2017, 16:01. Показов 8022. Ответов 58
Метки нет (Все метки)
Есть вектор который заполняется рандомно. И нужно найти два элемента - самое большое значение и второе по величине. И главным условием сделать это с линейной сложностью.
0
|
|
| 17.05.2017, 16:01 | |
|
Ответы с готовыми решениями:
58
Функция для поиска индекса наибольшего элемента Декомпозиционный алгоритм для поиска наибольшего элемента
|
| 18.05.2017, 14:20 | ||||||
0
|
||||||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 18.05.2017, 14:32 | |
|
Ferrari F1, если максимальный элемент повторяется, дважды выведет его, что не соответствует условию.
Добро пожаловать в клуб.
0
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
| 18.05.2017, 14:33 | |
|
По новой что ли?
Во первых не правильно работает, а во вторых если задать отрицательные диапазоны, тогда что?
0
|
|
|
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
|
||||||
| 18.05.2017, 14:49 | ||||||
0
|
||||||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 18.05.2017, 14:50 | |
|
0
|
|
|
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
|
|
| 18.05.2017, 14:53 | |
|
1
|
|
| 18.05.2017, 14:55 | |
|
0
|
|
| 18.05.2017, 14:56 | |
|
Не по теме: MrGluck, пора на самом деле открывать клуб и принимать взносы. А еще ввести должность "главный специалист по нахождению первого и второго наибольших элементов массива". :D
0
|
|
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||
| 18.05.2017, 15:04 | |||
|
stzer, с этим погорячился. Был не прав. Не встречал чтобы так использовали, думал что будут проблемы с приоритетом выполнения. Оказывается, он определён.
У вас при последовательности из одинаковых элементов max2 останется равным std::numeric_limits<T>::lowest(); Наверное, логичнее было бы в таком случае выводить дважды максимальное значение. Добавлено через 1 минуту
1
|
|||
| 18.05.2017, 15:15 | |
|
MrGluck, тогда проще в set продублировать)
0
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
| 18.05.2017, 15:18 | |
|
Ferrari F1, смотри пост 12.
0
|
|
| 18.05.2017, 15:21 | |
|
мановар, в таком случае выхожу из темы)
0
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
| 18.05.2017, 15:29 | |
|
Ferrari F1, да я думал что она как бы уже все, исчерпала себя (решение то есть).
0
|
|
|
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
|
|
| 18.05.2017, 15:30 | |
|
0
|
|
|
|
||||||
| 18.05.2017, 15:42 | ||||||
|
Не знаю насколько это линейно, но предложу
0
|
||||||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 18.05.2017, 15:44 | |
|
1
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
||
| 18.05.2017, 18:43 | ||
|
Армия: служить или не служить? Ну вот заблокировали, наверное, чтобы не косил.
0
|
||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
||
| 19.05.2017, 14:45 | ||
|
Главное - не использовать max_element (разве что только в шутку). Это уже STL головного мозга.
1
|
||
| 19.05.2017, 14:45 | |
|
Номер наибольшего элемента и наибольшего значения среди модулей Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|
Создание формы заимствованного документа
Maks 03.08.2026
Задача:
Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также
табличная часть со следующими реквизитами:
- Расчетный счет покупателя. . .
|
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача:
В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
|
Почему SEO не начинается с ключевых слов: что проверить до написания текстов
Neotwalker 01.08.2026
Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов.
Логика кажется понятной:
1. Находим ключевые слова.
2. Добавляем их на. . .
|