#2683. 排队(奉化2017第4题)
排队(奉化2017第4题)
Description
乐乐的 n 位朋友都拥有唯一的一个编号,编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号,此时发现顺序号与多数的朋友编号不一致。乐乐想:如果俩俩交换顺序号,使得每位朋友的编号与顺序号相同,则最少需要交换几次?Input Format
包含二行:第一行只有一个正整数:n 表示乐乐朋友的人数
第二行共有 n 个正整数,分别表示按顺序到达的朋友编号
Output Format
只有一行且只有一个正整数:最少的交换次数5
4 2 1 5 3
3
Hint
【数据规模】对于 30%的数据, 1 <= n <= 100
对于 80%的数据, 1 <= n <= 10 000
对于 100%的数据, 1 <= n <= 100 000