Рыбак

Опытный рыбак заметил, что рыбалка будет удачной, если из названий выловленных рыб, не учитывая повторений, можно построить возрастающую последовательность по алфавиту и по длине, и они совпадут.

Проверьте, выполняется ли это условие в данной рыбалке.

Формат ввода
Вводятся названия рыб, пока не будет введена пустая строка.

Формат вывода
Если при сортировке названий по длине и по алфавиту получается одна и та же последовательность, выведите YES, если не получается, выведите название первой рыбы (сначала по алфавиту, затем по длине), нарушающей этот порядок.

Пример 1
Ввод
halibut
asp
sheatfish
carp
mackerel

Вывод
YES

Пример 2
Ввод
salmon
skate
zander
tuna
shark

Вывод
salmon tuna

Добавлено через 2 минуты
Есть код, но нужен аналог без стандартной сортировки...
*ryba, = iter(input, '')
ryba_al = tuple(sorted(ryba))
ryba_le = tuple(sorted(ryba, key=len))
out = 'YES'
for al, le in zip(ryba_al, ryba_le):
if al != le:
out = al + ' ' + le
break
print(out)

0

Сообщение от Humanity нужен аналог без стандартной сортировки

напиши свою. пузырьком, выбором, вставками. в чем сложности?

0