Решение задачи Алфавитное удаление с Codeforces
Без пояснения   Просмотров: 117
Задана строка s, состоящая из n строчных букв латинского алфавита. Поликарпу стало интересно, какой станет строка, если он удалит из s ровно k букв (k≤n). Для выполнения задуманного Поликарп применяет следующий алгоритм k раз:
если есть хотя бы одна буква 'a', удалить самое левое ее вхождение и завершить алгоритм, иначе перейти к следующему пункту;
если есть хотя бы одна буква 'b', удалить самое левое ее вхождение и завершить алгоритм, иначе перейти к следующему пункту;
...
удалить самое левое вхождение буквы 'z' и завершить алгоритм.
Таким образом, Поликарп k раз удалит ровно одну букву из строки. Следовательно, он удалит ровно k букв из строки. Каждый раз для определения удаляемой буквы он использует пункты описанного выше алгоритма.
Помогите Поликарпу найти получившуюся строку.
если есть хотя бы одна буква 'a', удалить самое левое ее вхождение и завершить алгоритм, иначе перейти к следующему пункту;
если есть хотя бы одна буква 'b', удалить самое левое ее вхождение и завершить алгоритм, иначе перейти к следующему пункту;
...
удалить самое левое вхождение буквы 'z' и завершить алгоритм.
Таким образом, Поликарп k раз удалит ровно одну букву из строки. Следовательно, он удалит ровно k букв из строки. Каждый раз для определения удаляемой буквы он использует пункты описанного выше алгоритма.
Помогите Поликарпу найти получившуюся строку.