SZ#G6QUE06. 【GESP强化 六级】联系人列表

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11610 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题队列双端队列去重GESP6级1星

题目描述

小泽依次收到 NN 条来自朋友的消息,第 ii 条来自编号 pip_i 的朋友。屏幕最多显示 KK 个不同联系人,最新联系人位于最前面。

若来信联系人已经显示,列表不变;否则把他放到最前面。若此时超过 K 个,就删除最末尾联系人。请输出最终列表。

输入格式

第一行输入 N,KN,K

第二行输入 N 个联系人编号。

输出格式

先输出最终人数,再从最新到最旧输出编号。

7 2
2 3 1 2 3 1 2
2
2 1
9 3
3 1 2 3 1 2 3 1 2
3
2 1 3
11 4
1 2 3 1 2 3 1 2 3 1 2
3
3 2 1

数据范围与约定

  • 1N,K2001 \le N,K \le 200
  • 1pi10001 \le p_i \le 1000