|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|||||||||||
Интересная задача на использование стека26.08.2018, 17:36. Показов 15508. Ответов 22
Метки нет (Все метки)
Здравствуйте, уважаемые форумчане! На этот раз решил немного поделиться недавно полученным опытом при решении одной несложной задачи. Само условие я сократил и изменил для выделения основной сути:
В первой строке ввода дан размер массива n. Далее идут n чисел – элементы массива. Предполагая, что элементы массива – это высоты некоторых сооружений, необходимо определить сколько таких сооружений, можно увидеть из начальной точки 0. Все остальные точки (от 1 до n) – это элементы массива. Пример входных данных: 6 8 2 3 11 11 10 5 12 20 39 45 89 Выходные данные: 2 5 Пояснение: В первом случае, нам видна точка 8, за ней следует 11 (2 и 3 не видно, так как они меньше 8), последние два элемента (11 и 10) также не видны так как 11 находится на том же уровне, что и 4 элемент (тоже 11), а 10 – еще ниже. Таким образом, видны только два сооружения – 8 и 11 и ответ будет 2. Во втором случае, будут видны все элементы, так как они расположены по возрастанию и ответом будет 5. Первым решением, которое напрашивается, будет, вероятно, что-то такое:
2
|
|||||||||||
| 26.08.2018, 17:36 | |
|
Ответы с готовыми решениями:
22
Интересная задача
Интересная задача! |
|
1469 / 1010 / 456
Регистрация: 30.10.2017
Сообщений: 2,799
|
||
| 26.08.2018, 22:20 | ||
Я лишь указал, что возможное дополнение условия задачи не отменяет часть уже имеющегося условия, где требуется вывести количество найденных результатов. Но все равно этот спор бессмысленен за неимением точного ТЗ.
0
|
||
| 28.08.2018, 19:42 | |||||||
0
|
|||||||
| 28.08.2018, 19:42 | |
|
Интересная задача Интересная задача Интересная задача Интересная задача
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик 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
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|