题解:AT_abc376_c [ABC376C] Prepare Another Box

这道题要求把 \(a\) 数组和 \(b\) 数组一一匹配,且要求无法匹配的数量最多为一,并且这个无法匹配的元素最小。

可以注意到我们把两个数组排序以后一一对应以后如果出现一个无法匹配的元素,那么这一定就是答案。

但是如果我们从小到大枚举,会发现最后剩下的元素不一定最小,所以我们选择从大到小遍历。

具体的,如果我们遇到一个不能满足的元素,那么我们就让 \(a\) 数组的匹配位置前移继续匹配,并标记此元素为答案。如果后面再遇到一个无法匹配的元素,那么一定无解。

提交记录

posted @ 2024-10-20 14:50  Redamancy_Lydic  阅读(6)  评论(0编辑  收藏  举报