求助关于 unordered_map
查看原帖
求助关于 unordered_map
563650
haochengw920楼主2024/5/28 11:31

我在做这道题时, 这份提交 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。

既然这样的话,前两份代码为什么会出问题?为什么问题不同?

2024/5/28 11:31
加载中...