CF134C Swaps 题解

一道思维题。

看题，发现输出 Yes 或者 No，就知道要判无解，因此首先来讨论无解的情况：

• 如果当前总牌数 $s$ 为奇数，无解。
  这是因为交换时有两张卡牌发生了变动，为偶数，且每张牌只能交换一次，因此如果总牌数是奇数无论如何都会有一张无法交换。
• 交换的任意时刻，自己牌数最大者大于当前可以交换的人的人数，无解。
  因为即使你与这些人全部交换，仍然有牌在你手上。

判完无解看方案。

这题其实方案是比较简单的，将每个人的信息组成 $\{a_i,i\}$ 之后用结构体/pair放到堆里面，每次取出牌数最大的人与后面的所有人一一交换，交换的同时记录方案即可。

堆直接拿优先队列实现就好了。

Code：GitHub CodeBase-of-Plozia CF134C Swaps.cpp