Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
678. Конкурс
СортировкаОлимпиадные задачи на русском языке
| 17/11/2007 | Тренировка (задачи Западно-Сибирского четвертьфинала 2007) (F) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На международный конкурс поступило много заявок. И, как водится, организаторы конкурса составили список конкурсантов в алфавитном (лексикографическом) порядке. Учитывая, что при рассмотрении любого списка человек больше внимания уделяет его началу, организаторы решили членам жюри выдавать списки конкурсантов в другом порядке, чтобы выровнять шансы конкурсантов. Список конкурсантов они лексикографически упорядочили в соответствии с некоторым случайно сгенерированным порядком букв. Кроме того, этот список для каждого члена жюри еще и решили циклически сдвигать на одного человека: каждому следующему члену жюри, начиная со второго, выдается список предыдущего члена жюри, в котором первый конкурсант становится в конец списка. Но тут появились сложности для самих организаторов и членов жюри: мониторинг лидеров конкурса стал не простым. Организаторы решили срочно прибегнуть к помощи программистов, чтобы с помощью компьютера выдавать членам жюри позицию лидеров конкурса в их списках.
Входные данные
В первой строке 26 строчных латинских букв, задающих новый порядок. Начиная со второй строки список конкурсантов, первая строка этого списка содержит целое число `k` – количество конкурсантов (`1\ ≤\ k\ ≤\ 1000`), затем `k` строк, в каждой из которых одно имя конкурсанта, являющееся строкой длиной от 1 до 80 строчных латинских букв (все имена различны). Далее, после списка конкурсантов, отдельной строкой целое число – количество запросов `L` (`1\ ≤\ L\ ≤\ 100`) от организаторов конкурса, затем в каждой следующей строке запрос в формате: номер члена жюри – целое число и через пробел имя конкурсанта, для которого требуется определить его позицию в списке этого члена жюри. Члены жюри пронумерованы, начиная с единицы, всего их не более 100 .
Выходные данные
Начиная с первой строки для заданного во входном файле имени конкурсанта указать его номер в списке заданного члена жюри по формату: номер члена жюри, двоеточие, пробел, имя конкурсанта, пробел, номер конкурсанта в списке члена жюри. Ответы на запросы выдаются в том же порядке, что и запросы.
Пример ввода
rwqojmvahbsgntciekupdyflzx 4 elizabet mark nik richard 2 1 elizabet 3 richard
Пример вывода
1: elizabet 4 3: richard 3
