首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
19282专题
[2021.11.14]UPC-2021级新生个人训练赛第3场-19282 Problem D 排队
乐乐的 n 位朋友都拥有唯一的一个编号,编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号,此时发现顺序号与多数的朋友编号不一致。乐乐想:如果俩俩交换顺序号,使得每位朋友的编号与顺序号相同,则最少需要交换几次? 包含二行: 第一行只有一个正整数:n,表示乐乐朋友的人数 第二行共有 n 个正整数,分别表示按顺序到达的朋友编号 输出 只有一行且只有一个正整数:最少的交换次数
阅读更多...