ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 64155
Тема:    [ Одномерные массивы ]
Сложность: 2
Классы: 8
В корзину
Прислать комментарий

Условие

Числообменник

В начальный момент в массиве записаны по порядку числа от 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

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .