RT，本题很容易发现最优配对方式及明显的必然合法/不合法序列，很快就能联想到 $n-1$ 次交换即可对任意序列进行排序，然后就只需要想到一个序列要 $n-1$ 次完成排序的条件即可（可能是经典 trick），思维难度应该是没有紫的。

同时 kenkoooo 评分 $2100$，也应当是没有紫题难度的。

故建议降蓝。