Условие
Числообменник
В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число -
на i-ом месте). С массивом проделывают последовательно следующую операцию:
берут два числа, стоящих на местах A и B, и меняют их местами. Требуется
напечатать массив после выполнения этих операций.
Входные данные
Записано сначала число N (2<=N<=100). Далее идет число K - количество
операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест
элементов, обмен которых происходит.
Выходные данные
Выведите элементы массива после выполнения этих операций.
Пример входного файла:
10
2
1 3
3 5
Пример выходного файла
3 2 5 4 1 6 7 8 9 10
Подсказка
Задачи 134-135 - это подготовка к реализации
сортировки. На задаче 134 отрабатывается обмен элементов. Задача 135 -
поиск минимального элемента и постановка его на 1-е место. После этого до
написания сортировки остается только к 135 задаче добавить поиск минимума,
начиная со 2-го элемента и постановку его на 2-е место и т.д. Задачи
134-136 являются обязательными для всех.
Решение
Скачать архив тестов
Источники и прецеденты использования
|
Курс |
предмет |
информатика |
Название |
Основы программирования на языке Паскаль |
Класс |
8 |
Автор |
Матюхин Виктор Александрович |
Место проведения |
Московская гимназия на Юго-Западе N1543 |
задача |
Номер |
134 |