Unordered Map vs Ordered Map
Разница между en1 и en2, 23 символ(ов) изменены
Hello guys!↵
↵
In yesterday's round [contest:1296], in question [problem:1296C], I submitted this solution using map which took 61ms to pass: [submission:70273184].↵
Today, just out of curiosity, I thought of submitting the same solution using unordered map, which I later found out doesn't have a hash function for pairs, so I copied the hash function from [GeeksForGeeks](https://www.geeksforgeeks.org/how-to-create-an-unordered_map-of-pairs-in-c/) and then submitted the solution which took 187ms to pass: [submission:70355416].↵
↵
Can somebody tell me why is unordered map working slower than map for this problem ?↵
↵
Thanks.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский PRESS_F_2_PAY_RESPECT 2020-02-05 15:49:43 23 Tiny change: '.\nToday, just out of curiosity, I thoug' -> '.\nToday, I thoug'
en1 Английский PRESS_F_2_PAY_RESPECT 2020-02-05 15:15:51 658 Initial revision (published)