帮我看一下,我有一个地方不懂
查看原帖
帮我看一下,我有一个地方不懂
1435692
difficultlong楼主2024/10/3 10:14

这是题解所说的

用 b 数组存不足下限的组一共缺少的人数,用 c 数组存超过上限的组一共超过的人数。

最简单的方法就是用 c 数组中多出的人数去补 b 数组中缺少的人数,但如果 b,c 不相等呢?

当然要使 b,c 都等于0,所以最少交换次数就是 b,c 中较大的数!这道题就做完了!

但是我真的不知道为什么“最少交换次数就是 b,c 中较大的数!”?

2024/10/3 10:14
加载中...