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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

23
Дана последовательность N*8 вещественных чисел. Очередная восьмерка чисел
определяет координаты вершин четырехугольника на плоскости, причем порядок
следования координат вершин отвечает обходу вершин четырехугольника либо по
часовой стрелке , либо против часовой стрелки . Требуется выбрать восьмерку чисел,
которые определяют вершины прямоугольника . Определить, сколько таких восьмерок
чисел можно выбрать. Найти восьмерку чисел, которой соответствует прямоугольник с
максимальной площадью . Вычисления производить с заданной точностью Е .
Входной файл INPUT.TXT содержит в первой строке числа N и Е, в каждой из N
последующих строк – по восемь чисел.
Выходной файл OUTPUT.TXT должен содержать в первой строке число возможных
восьмерок чисел, во второй – первую из таких восьмерок чисел, соответствующих
прямоугольнику , в третьей - восьмерку чисел, соответствующих прямоугольнику с
максимальной площадью .
Пример входных данных:
2 0.00001
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.
В третьей строке содержится одно число - номер места в билете у опоздавшего зрителя,
который в антракте решил пересесть на свое место .
Формат выходных данных:

Страницы