2018 AICCSA Programming Contest:D. Two Sequences(多重集合(multiset))
题意:给你n个k,问:在A中是否能找出一个元素使得这个元素变化k个单位(只能操作一次),然后把A序列重新排列使得A序列和B序列对应下标的对应值相等;
很明显这个东西去枚举肯定T了,其实这道题我开始是这样想的:
直接sort A和B数组,然后挨着比较,结果wa了,后来我发现原因了:
如果我排序就会有个问题:
这个案例就不对(好不容易找出的案例QAQ):
如果按照从左往右找到不同的,那么就会改动3...
原创
2019-10-06 17:37:31 ·
383 阅读 ·
0 评论