带有地图的解决方案给出了 AC,带有 unordered_map 的解决方案给出了 WA。为什么?

Solution with map gave AC and Solution with unordered_map gave WA. why?

我正在寻找 mapunordere_map 之间的任何区别,现在大多数人都知道。

问题:Problem Link

带地图的解决方案:Accepted Solution

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    map<int,int> mp;
    map<int,int> ::iterator it;
    int ans = 0;
    for(int i=0;i<N;i++){
        int X;
        cin >> X;
        mp[X]++;
    }    
    for(it=mp.begin();it!=mp.end();++it){
        int X = it->first;   
        //cout<<it->first<<" "<<it->second<<endl;
        ans = max(ans,mp[(X-1)]+mp[(X)]);
    }
    cout<<ans<<endl; 
    return 0;
}

unordered_map的解决方案:WA Solution

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    unordered_map<int,int> mp;
    unordered_map<int,int> ::iterator it;
    int ans = 0;
    for(int i=0;i<N;i++){
        int X;
        cin >> X;
        mp[X]++;
    }     
    for(it=mp.begin();it!=mp.end();++it){
        int X = it->first;   
        //cout<<it->first<<" "<<it->second<<endl;
        ans = max(ans,mp[(X-1)]+mp[(X)]);
    }
    cout<<ans<<endl; 
    return 0;
}


Input :
       98
       7 12 13 19 17 7 3 18 9 18 13 12 3 13 7 9 18 9 18 9 13 18 13 13 18 18 17 17 13 3 12 13 19 17 19 12 18 13 7 3 3 12 7 13 7 3 17 9 13 13 13 12 18 18 9 7 19 17 13 18 19 9 18 18 18 19 17 7 12 3 13 19 12 3 9 17 13 19 12 18 13 18 18 18 17 13 3 18 19 7 12 9 18 3 13 13 9 7
Output : 10
Expected Output : 30

据我所知,与 mapunordered_map 的唯一区别是映射包含排序方式的键,而 unordered_map 没有。

mp[(X-1)] 可能需要在映射中插入一个新元素(如果键 X-1 不存在)。使用 std::map,插入新元素不会使任何现有迭代器失效。使用 std::unordered_map,它可能(如果插入碰巧触发重新散列)。当它这样做时,it 变得无效,随后的 ++it 表现出未定义的行为。