Соне задали расставить слова по алфавиту. Она позвала на помощь Васю. Вася придумал алгоритм. Чтобы понять, на каком месте стоит слово word в составленном по алфавиту списке, нужно сравнить его со всеми остальными словами, найти, сколько слов меньше word (т. е. стоят раньше word), и прибавить единицу. Дана строка со словом word, последовательность строк с остальными словами и строка “стоп”. Все слова разные. Выведи номер слова в списке, составленном по алфавиту. Ввод Вывод кот пёс альбатрос сто

Алгоритм решения данной задачи будет следующим:

1. Прочитать строку со словом word.
2. Прочитать последовательность строк с остальными словами до строки “стоп” и сохранить их в список.
3. Отсортировать список слов в алфавитном порядке.
4. Найти индекс слова word в отсортированном списке и вывести его значение плюс один.

На входе имеется строка “кот”, затем следуют слова “пёс”, “альбатрос” и “сто”.

После сортировки слов в список входят следующие слова: “альбатрос”, “кот”, “пёс”.

Слово “кот” занимает второе место в списке. Прибавляем один и получаем результат: 2.

Ответ: 2.