Задача A Сортировка Формат входных данных

реклама
Задача A
Сортировка
sort.in
Имя входного файла:
sort.out
Имя выходного файла:
Вам задан массив целых чисел. Отсортируйте его в возрастающем порядке.
Формат входных данных
Первая строка входного файла содержит число N — количество чисел. Следующая строка содержит сами
числа. 1  N  50000, все числа не превышают 109 по абсолютной величине.
Формат выходных данных
Выведите в выходной файл отсортированный массив из входного файла.
Пример
sort.in
5
3 2 1 4 1
Задача B
sort.out
1 1 2 3 4
Двоичный поиск
search.in
Имя входного файла:
search.out
Имя выходного файла:
Вам задан отсортированный по неубыванию массив целых чисел и число X. Проверьте, есть ли в данном
массиве число X. Используйте алгоритм двоичного поиска.
Формат входных данных
Первая строка входного файла содержит число N — количество чисел. Следующая строка содержит сами
числа. 1  N  50000, все числа не превышают 109 по абсолютной величине. Третья строка содержит число X.
Формат выходных данных
Выведите в выходной файл слово “YES”, если число X встречается, и “NO” в противном случае.
Пример
search.in
5
30 239 242 292 366
292
Задача C
search.out
YES
Задача Иосифа
josephus.in
Имя входного файла:
josephus.out
Имя выходного файла:
В круг становятся N человек. Они нумеруются по часовой стрелке от 1-го до N-го. Вначале K-й из них
выходит из круга. Затем выбирается и выходит K-й по кругу из оставшихся и т.д. Так продолжается до тех пор, пока
не останется один человек. Например, при N=5 и K=2, по очереди выходят 2, 4, 1, 5. Выведите номера людей в том
порядке, в котором они выходят из круга.
Формат входных данных
Первая строка файла содержит числа N и K (1 ≤ K ≤ N ≤ 100).
Формат выходных данных
Выведите в выходной файл N-1 строку – номера людей, выходящих из круга.
Пример
search.in
5 2
search.out
2
4
1
5
Скачать