问题 1670. -- 排队

1670: 排队

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 29
[提交][状态][讨论版]

题目描述

乐乐的n位朋友都拥有唯一的一个编号,编号分别为1至n。某天按到达的时间顺序又给了一个顺序号,此时发现顺序号与多数的朋友编号不一致。乐乐想:如果俩俩交换顺序号,使得每位朋友的编号与顺序号相同,则最少需要交换几次?

输入

包含二行:
第一行只有一个正整数:n,表示乐乐朋友的人数
第二行共有n个正整数,分别表示按顺序到达的朋友编号

输出

只有一行且只有一个正整数:最少的交换次数

样例输入

5
4 2 1 5 3

样例输出

3

提示

【数据规模】对于30%的数据,1 <= n <= 100;对于80%的数据,1 <= n <= 10000;对于100%的数据,1 <= n <= 100 000

来源

[提交][状态]