1009: 排队

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 123 / 265     

题目描述

有 n(1<=n<=100) 个人排成一队,他们的标号分别为 1,2,... ,n。 也就是说在一开始标号为1的人站在第一个位置,标号为2的人站在第二个位置,... ,标号为n的人站在最尾端也就是第n个位置。 现在有q(0<=q<=100)次操作,每次操作都会报一个号码xi(1<=xi<=n),表示让当前队伍中第xi位置的人到第一个位置上去。
比如,假设现在队列为: 3 2 4 1 5
然后在一次操作中报了3,那么第三个位置的人就会到第一个位置,于是队伍变成了4 3 2 1 5.
现在已知q次操作按顺序进行,要你输出q次操作后队伍的情况。

输入

有多组测试数据,每组测试数据的第一行输入两个整数n,q(1<=n<=100 , 0<=q<=100),分别代表队伍的总人数和操作总次数.
然后是q行,每行输入一个整数xi (1<=xi<=n),表示一次操作中所报的号码
输入数据以0 0结尾,也就是你不需要处理这组数据.

输出

每组数据输出一行,输出n个整数,表示队伍的最终状态,每个数的后面都有一个空格.

样例输入

3 2
3
2
3 2
2
3
0 0

样例输出

1 3 2 
3 2 1 

提示

来源

标签

#校赛  

提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel