一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 Problem - 1148C - Codeforces 二、解题报告 1、思路分析 题目提示O(5n)的解法了，事实上我们O(3n)就能解决，关键在于1，n的处理 我们读入数据a[]，代表初始数组，p[i]代表 i 的下标 如果p[i] != i 说明需要交换