19282专题

[2021.11.14]UPC-2021级新生个人训练赛第3场-19282 Problem D 排队

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