Студенческие олимпиады по программированию 2003 года. Ускова О.Ф - 17 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

17
1 1 3 1 3 3 1 3
1 1 3 1 4 4 1 3
Пример выходных данных (для приведенного выше входного файла):
1
1 1 3 1 3 3 1 3
1 1 3 1 3 3 1 3
Юридические и гуманитарные специальности
"А и Б "
Введенный текст представляет собой предложение, в котором встречается
перечисление двух объектов, связанных союзом «и». Требуется поменять местами
слова, соединенные этим союзом. Например , текст «А и Б сидели на трубе» после
преобразования должен иметь вид «Б и А сидели на трубе».
Первокурсники
Задача "Театр"
В театре N мест, пронумерованных целыми числами от 1 до N. Некоторые из
зрителей опоздали на спектакль, поэтому после третьего звонка те зрители, которые
имели билеты на неудобные места, пересели на более удобные. Опоздавшие зрители,
которые пришли уже после третьего звонка , садились на первое попавшееся свободное
место .
В антракте один из опоздавших зрителей решил сесть на свое место . Если его место
до этого было занято , то тот, кто там сидел, пересаживался на свое место . Если и там
кто -то уже сидел, то и этот зритель также вынужден был вернуться на свое место . И так
далее.
Поскольку в театр попали только зрители, имевшие на руках билеты, то начавшийся
в антракте процесс пересаживания зрителей обязательно заканчивался. Необходимо
подсчитать, сколько человек в результате такого пересаживания были вынуждены
поменять свои места.
Требуется создать программу для вычисления количества зрителей , поменявших
свои места из-за опоздания одного зрителя.
Формат входных данных:
Входной файл INPUT.TXT состоит из трех строк. В первой строке содержится
целое число N (N<=30000) — количество мест в зале.
Вторая строка содержит последовательность из N целых чисел, разделенных
пробелами, где первое число определяет номер места в билете у зрителя, который занял
место с номером 1, второе - номер места в билете у зрителя, который занял место с
номером 2, и так далее. Если место было свободно , то соответствующее число равно 0.
В третьей строке содержится одно число - номер места в билете у опоздавшего
зрителя, который в антракте решил пересесть на свое место .
Формат выходных данных:
Выходной файл OUTPUT.TXT должен содержать одно число — количество зрителей ,
поменявших свои места в антракте, включая опоздавшего зрителя.
Пример файлов входных и выходных данных:
INPUT.TXT OUTPUT.TXT
10 3
0 2 5 3 1 0 0 0 0 0
4
Студентки
В этой номинации можно выбрать задачи , предложенные в других номинациях ,
и отвечающие своей специальности.

Страницы