1. Ежегодные легкоатлетические игры X Stars были торжественно открыты. Сяо Сяо X записался для участия в соревнованиях по прыжкам. Это то, что Сяо Сяо X делает лучше всего! Соревнования по прыжкам делятся на два раунда: один - на увеличение, а другой - на прыжок в длину. Окончательный результат будет определен на основе результатов двух раундов, и результаты каждого из двух раундов будут иметь половину веса при расчете окончательного результата. Теперь, когда вы знаете рейтинг Xiaoxiao X в соревнованиях по прыжкам в высоту и в длину, напишите программу, которая поможет Xiao X вычислить итоговый рейтинг результатов, Xiao X может получить второй лучший и худший рейтинг.
Описание входа:
Каждая группа входных данных содержит тестовую выборку, каждая тестовая выборка содержит три строки.
Первая строка - это n, что означает количество участников (n <= 26).
Вторая строка - это n уникальных заглавных букв, что означает n человек. Ранжирование в соответствии с показателями прыжков в высоту от лучших к худшим. В
третьей строке введите n неповторяющихся заглавных букв, чтобы обозначить рейтинг n человек в соответствии с показателями прыжков в длину от лучшего к худшему
[Каждый символ соответствует участнику, одинакового рейтинга нет В случае X, X представляет собой маленький X, а два символа разделены пробелом. 】
Описание вывода:
выведите одну строку, содержащую два числа, которые представляют собой лучшую и худшую позиции Xiaoxiao X в окончательном рейтинге. Два числа разделены пробелами.
Пример ввода:
10
ABCDEFXHIJ
ACIXEFJHDB
Пример вывода:
3 8
советов : В
двух соревнованиях A и C занимают место перед Сяосяо X, поэтому окончательный рейтинг Сяосяо X лучше всего быть третьим. В
обоих соревнованиях J и H занимают место после Сяосяо X, поэтому Сяосяо X Итоговый рейтинг - минимум восьмое.
2. Сяо Миню вчера приснился сон, в котором многие числа Фибоначчи превратились в змею. Внезапно самое большое число превратилось в голову змеи, и Сяо Мин проглотил ее животом. Сяо Мин проснулся от страха и быстро нарисовал на бумаге змею Фибоначчи.
| 34 | 21 год | 13 |
|---|---|---|
| 1 | 1 | 8 |
| 2 | 3 | 5 |
Это змеевидная последовательность Фибоначчи. Это матрица n * n. В приведенной выше матрице n = 3, первая строка и первый столбец являются максимальными, а затем числа постепенно меняются по часовой стрелке. маленький.
Следующая ситуация, когда n = 4:
| 987 | 610 | 377 | 233 |
|---|---|---|---|
| 5 | 3 | 2 | 144 |
| 8 | 1 | 1 | 89 |
| 13 | 21 год | 34 | 55 |
Сяомин надеется, что вы сможете написать программу, которая вводит положительное целое число n, а затем выводит элементы матрицы змейки Фибоначчи строка за строкой.
Описание входа:
одна группа входных данных, входные данные занимают одну строку, включая положительное целое число n, которое представляет размер матрицы змейки Фибоначчи (n <10).
Описание выхода:
выходные данные занимают одну строку, строка за строкой (из первой строки) Начиная с n-й строки, первая строка начинается с первого столбца до n-го столбца) выведите элементы в матрице в форме змейки Фибоначчи, разделенные пробелом между каждыми двумя числами.
Пример ввода:
3
Пример вывода:
34 21 13
1 1 8
2 3 5