LRU算法的实现

LRU（least recently used），最近最少使用。

我们在实现LRU时可以实现一个容器

这个容器提供以下几种操作：

insert k v 插入一个key是k，value是v的键值对（如果容器中已经有key为k的值，那么用新的替换它）

get k    查询key为k对应的value的值

vis k    把key为k的内容变成最近访问过

pop     删除最久没访问过的内容

remove k  删除key为k的内容

vis、pop、remove操作，如果不存在对应的内容，则不操作

多组输入数据

每组数据先输入一个n表示操作的数量

接下来有n行

每行都是如题所示的操作方式的输入

1<=n<=50000

0<=k<=10⁹

0<=v<=10¹⁸

对应每个get操作，输出对应的value值。如果key不在容器中，输出-1

11
insert 1 7
insert 2 3
insert 3 9
get 2
vis 1
vis 3
pop
remove 3
get 1
get 2
get 3

3
7
-1
-1