我在做这道题时, 这份提交 Wa on #2 ,并且反复提交了几次都错在同一行 (200多行
这份提交 提前在主函数设置了 hash 值,交了两次都是 Wa on #2 line 111
然后 这份提交 就 AC 了,唯一的改动在于我把
if (mp[nw] > mp[ans]) ans = nw;
改成了
if (!mp.count(ans) || mp[nw] > mp[ans]) ans = nw;
已知程序中没有对 mp 有任何减操作(事实上, mp >= 1 ),经百度得出当调用不存在键值时 unordered_map 会新建并返回 0。
既然这样的话,前两份代码为什么会出问题?为什么问题不同?