题解：AT_abc376_c [ABC376C] Prepare Another Box

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

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

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

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

提交记录

posted @   Redamancy_Lydic  阅读(8)  评论(0)  编辑  收藏  举报
相关博文：
·  题解：AT_abc368_g [ABC368G] Add and Multiply Queries
·  题解：AT_abc376_e [ABC376E] Max × Sum
·  题解：[ABC376C] Prepare Another Box
·  题解：AT_abc376_c [ABC376C] Prepare Another Box
·  abc376C Prepare Another Box
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示