这道题也属于送分题,可是我却学到了一些新的东西。
之前在另一道题中学到了使用unordered_map代替map能够提高检索效率,因此本来准备这道题直接使用unordered_map来实现,因为只要map不进行排序,我就可以按照输入顺序遍历unordered_map,能够省下不少的操作。但是却发现,始终有三个测试点无法通过,查阅后发现,unordered_map是哈希表实现,所谓的unordered,实际上是乱序的意思,这是为了解决哈希表中的冲突导致的乱序,因此,本题还是用的map实现,并且用一个大数组存储了所有输入量以进行查询;
#include <iostream>
#include <map>
using namespace std;
int