Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Sorting
Задача Sorting
 
N
карток пронумеровані від 1 до N (1≤N≤32767).  Картки тасуються і викладаються на стіл зліва направо в один ряд. За один хід  дозволяється поміняти місцями будь-які дві картки. Знайдіть найменшу кількість ходів, необхідних для впорядкування карток за зростанням їх номерів.
 
Технічні умови:Програма Sorting повинна прочитати з клавіатури записані в один рядок через пропуск спочатку число N, далі, N попарно різних натуральних чисел, що не перевищують N – номери карток в порядку їх викладання на стіл. Програма Sorting повинна вивести на екран єдине число – шукану кількість ходів.
 
Приклад:
 Введення:   5  2  5  1  3  4
 Виведення: 4
 

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"