网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc376
2024-10-20
题解:AT_abc376_c [ABC376C] Prepare Another Box
这道题要求把\(a\)数组和\(b\)数组一一匹配,且要求无法匹配的数量最多为一,并且这个无法匹配的元素最小。可以注意到我们把两个数组排序以后一一对应以后如果出现一个无法匹配的元素,那么这一定就是答案。但是如果我们从小到大枚举,会发现最后剩下的元素不一定最小,所以我们选择