每个浏览器访问网站的时候会将最近访问的排在最前面,不常访问的放在最后,甚至被挤掉(超过最大存储量的靠后的链接将被删除),每次访问的时候如果该链接还存在就把它放在第一位。其他的依次往后移。假设一开始存储器为空。那么最后存储器中的链接是什么?
每个浏览器访问网站的时候会将最近访问的排在最前面,不常访问的放在最后,甚至被挤掉(超过最大存储量的靠后的链接将被删除),每次访问的时候如果该链接还存在就把它放在第一位。其他的依次往后移。假设一开始存储器为空。那么最后存储器中的链接是什么?
输入 n,m。n代表缓存器的容量,m代表接下来会有m次访问链接。为了简化问题,接下来输入m个数字a[i],代表访问的m个链接。多组数据输入。且n<=20,m<=100, 0<a[i]<=10000
从前往后输出缓存器中存的数字。每个数后接一个空格.
3 10
1 2 3 4 5 6 7 8 1 2
2 3
1 2 3
2 1 8
3 2