1703:神奇的衣架

时间限制:2 S   /  内存限制:65536 KB
AC:88   /  Submit:194
问题描述

赵大佬有a个神奇的衣架(衣架编号从1到a)和b件衣服(衣服编号从1到b),每个衣架上最多可以挂一件衣服。

如果某天赵大佬想穿的衣服刚好挂在其中某个衣架上,赵大佬整天都会心情愉快,在当天结束时,赵大佬又会把今天穿的衣服挂回到那个衣架上(假设衣服不会弄脏不需要清洗)。

如果赵大佬想穿的衣服不在这a个衣架上,机智的赵大佬会从衣柜里取出想穿的衣服,然后挂在编号最小的空衣架上(如果还有衣架是空的,注意不能挂在已经挂着衣服的衣架上),然后整天心情愉快。当然,有的时候,赵大佬想把衣柜里的衣服挂在衣架上时,会发现所有衣架都挂着衣服,这时赵大佬就会把衣架上最早以前挂上去的一件衣服取下,放回衣柜中,这样空出的衣架就可以挂赵大佬今天想穿的那件衣服了。

假设赵大佬每天只穿一件衣服,a个衣架在最开始的时候都是空的,没有挂衣服,b件衣服的编号分别从1到b。已知赵大佬在c天里每天想穿的衣服编号,问在c天结束后,赵大佬的这a个衣架上的衣服编号分别是多少?


输入描述

一个正整数n,表示有n组案例。

每组案例先是有三个正整数a、b、c(1<=a、b、c<=100),表示衣架的数量、衣服的数量、天数,

然后是c个整数(1到b之间),分别表示每天赵大佬想要穿的衣服编号。

输出描述

针对每组案例,输出a个整数,分别表示a个衣架上各自挂的衣服编号。如果某个衣架上没有衣服,则相应位置的输出是0。每两个编号之间有一个空格。

每组案例输出完都要换行。

样例输入复制样例

2

5 2 3

2 1 2

3 5 7

2 1 3 2 4 5 4

样例输出

2 1 0 0 0

4 5 3

相关

17-18(2)第2次线上赛

17级第二学期第2次线上比赛转普通练习

2017第二学期的线上赛题目汇总

2020级cpp第二学期上机练习题第13次(历年题目)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1