问题 3872 --4.排队

3872: 4.排队

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制 
5
4 2 1 5 3
输出#1 复制 
3

提示

【数据规模】
对于 30%的数据，  1 <= n <= 100
对于 80%的数据，  1 <= n <= 10 000
对于 100%的数据， 1 <= n <= 100 000

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
7
已通过
4
通过率
58%
时间限制
1 秒
内存限制
128 MB
来源
2017奉化小学
收藏