|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные14.11.2019, 16:17. Показов 18462. Ответов 29
Метки нет (Все метки)
Дана цепочка, состоящая из синих (B) и красных (R) точек. Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные.
Входные данные Входная строка содержит только символы 'B' и 'R' без пробелов. Выходные данные Нужно вывести полученную цепочку, в которой сначала идут только синие точки, а потом – только красные. Во второй строке нужно вывести количество удалённых синих точек. Примеры входные данные BBBRBRBRR выходные данные BBBRRRR 2
0
|
|
| 14.11.2019, 16:17 | |
|
Ответы с готовыми решениями:
29
Удалить наименьшее количество красных точек так, чтобы сначала шли только синие, а потом – только красные Удалить ОДИНАКОВОЕ количество синих и красных, чтобы сначала шли только синие, а потом – только красные Удалить наименьшее одинаковое количество синих и красных точек, чтобы сначала шли только синие, а потом – только красные |
|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
| 14.11.2019, 17:41 [ТС] | |
|
Тот же ответ: нельзя)
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
||||||
| 14.11.2019, 17:47 | ||||||
|
Как то так?
0
|
||||||
|
-46 / 1 / 0
Регистрация: 26.09.2019
Сообщений: 67
|
|
| 14.11.2019, 17:54 [ТС] | |
|
Не, что-то не работает
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
||||||
| 14.11.2019, 18:31 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
Немного извращенно, но это работает. Где вам задают такие садомазо-задания?
0
|
||||||
| 14.11.2019, 18:44 | |
|
HogaLe, Я вижу только единственный алгоритм решения, удалить все синии точки расположенные после первой красной. То есть в цикле ищем первую красную точку и затем поставив флаг и продолжая цикл удаляем все последующие синии точки.
0
|
|
|
Просто Лис
|
||||||
| 14.11.2019, 18:46 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
0
|
||||||
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:48 | |
|
Viktorrus, пример предложенного вами алгоритма в моей реализации выше
0
|
|
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:52 | |
|
Рыжий Лис, ваш пример гораздо более pythonic
0
|
|
|
Просто Лис
|
||||||
| 14.11.2019, 18:56 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
PsyPerception, если хочется перебирать строку, то проще делать в два цикла:
0
|
||||||
|
0 / 0 / 1
Регистрация: 26.11.2016
Сообщений: 19
|
|
| 14.11.2019, 18:59 | |
|
Viktorrus, спасибо, что указали, я пока тоже еще ученик в алгортимах
0
|
|
|
|
||||||
| 14.11.2019, 19:55 | ||||||
|
Наивный алгоритм через рекурсию:
![]() Добавлено через 12 минут Если долго-долго смотреть надо код, то сквозь строчки начинает просвечивать очевидное решение. Алгоритм в нерекурсивном виде довольно простой, оказывается. Находим первую красную и удаляем все синие далее
0
|
||||||
|
1 / 1 / 0
Регистрация: 12.03.2020
Сообщений: 13
|
|||
| 20.03.2020, 13:49 | |||
|
прример Вход BBBRBBRBRBRRRRRR Выход BBBBBRRRRRRR 4 Добавлено через 1 час 0 минут
0
|
|||
|
5515 / 2868 / 571
Регистрация: 07.11.2019
Сообщений: 4,758
|
||||||
| 20.03.2020, 18:10 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
0
|
||||||
| 20.03.2020, 18:10 | |
|
Помогаю со студенческими работами здесь
20
Удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом - только красные Нужно удалить наименьшее количество синих точек так, чтобы сначала шли только синие, а потом – только красные Удалить наименьшее одинаковое количество синих и красных точек так, чтобы сначала шли только синие, а потом – красные
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|