CF134C Swaps 题解
一道思维题。
看题，发现输出 Yes 或者 No，就知道要判无解，因此首先来讨论无解的情况：
- 如果当前总牌数 \(s\) 为奇数，无解。
这是因为交换时有两张卡牌发生了变动，为偶数，且每张牌只能交换一次，因此如果总牌数是奇数无论如何都会有一张无法交换。 - 交换的任意时刻，自己牌数最大者大于当前可以交换的人的人数，无解。
因为即使你与这些人全部交换，仍然有牌在你手上。
判完无解看方案。
这题其实方案是比较简单的，将每个人的信息组成 \(\{a_i,i\}\) 之后用结构体/pair放到堆里面，每次取出牌数最大的人与后面的所有人一一交换，交换的同时记录方案即可。
堆直接拿优先队列实现就好了。
