Алфавитный (иначе, лексикографический) порядок - такой, при котором слово 1 стоит раньше в словаре, чем слово 2, если первые m ≥ 0 букв у этих слов совпадают, а (m + 1)-ая буква первого слова стоит в алфавите раньше, чем (m + 1)-ая буква второго слова.
Будем записывать "стоит раньше" привычным значком <, тогда, например, для обычного русского алфавита A < Б < В < Г < ... < Я.
Посмотрим на первые буквы мишиных слов: А... Б... Б... Б... З... З...
Из уже написанного можно сделать вывод, что A < Б < З.
Сравним первые три буквы слов, начинающихся на Б: БАР... БАР... БАН...
Поскольку 2 первые буквы одинаковы, а слова, у которых на третьем месте стоит Р, стоят раньше, чем слово, у которого Н, получаем, что Р < Н.
Продолжаем исследовать слова БАРАНКА и БАРАБАН. Выписывая первые буквы вплоть до первой отличающейся, получаем БАРАН... БАРАБ...
Отсюда Н < Б.
Осталось разобраться с двумя словами, начинающимися на З. Так как они начинаются на ЗН... ЗА...
то Н < А.
Итак, требуется решить систему неравенств: A < Б < З Р < Н Н < Б Н < А
Легко понять, что в данном случае Р < Н < А < Б < З.
P.S. Решение на указателях.
gcc: 4.8.1
Исходные данные:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
После сдвига:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 1
Будем записывать "стоит раньше" привычным значком <, тогда, например, для обычного русского алфавита A < Б < В < Г < ... < Я.
Посмотрим на первые буквы мишиных слов:
А...
Б...
Б...
Б...
З...
З...
Из уже написанного можно сделать вывод, что A < Б < З.
Сравним первые три буквы слов, начинающихся на Б:
БАР...
БАР...
БАН...
Поскольку 2 первые буквы одинаковы, а слова, у которых на третьем месте стоит Р, стоят раньше, чем слово, у которого Н, получаем, что Р < Н.
Продолжаем исследовать слова БАРАНКА и БАРАБАН. Выписывая первые буквы вплоть до первой отличающейся, получаем
БАРАН...
БАРАБ...
Отсюда Н < Б.
Осталось разобраться с двумя словами, начинающимися на З. Так как они начинаются на
ЗН...
ЗА...
то Н < А.
Итак, требуется решить систему неравенств:
A < Б < З
Р < Н
Н < Б
Н < А
Легко понять, что в данном случае Р < Н < А < Б < З.