Как подсчитать элемент меньше i-го элемента массива для всех элементов слева от его позиции? - PullRequest
0 голосов
/ 07 августа 2020

Вам дана строка S размера N. Предположим, что count равно 0. и мы должны удалить все N элементов строки S, выполнив следующую операцию N раз: • За одну операцию выберите наименьший по алфавиту символ в S, например, 'c'. Удалите c из S и добавьте его индекс для подсчета. Если существует несколько символов, например c, выберите c с наименьшим индексом. Найдите значение count. Как решить проблему в o (n) ?? пример: вывод abcba: 8

...