Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届决赛真题-左移右移
题目 2717:

蓝桥杯2022年第十三届决赛真题-左移右移

时间限制: 3s 内存限制: 512MB 提交: 2491 解决: 440

题目描述

小蓝有一个长度为 N 的数组,初始时从左到右依次是 1, 2, 3, . . . N。

之后小蓝对这个数组进行了 M 次操作,每次操作可能是以下 2 种之一:

1. 左移 x,即把 x 移动到最左边。

2. 右移 x,即把 x 移动到最右边。

请你回答经过 M 次操作之后,数组从左到右每个数是多少?

输入格式

第一行包含 2 个整数,N 和 M。 以下 M 行每行一个操作,其中 “L x”表示左移 x,“R x”表示右移 x。

输出格式

输出 N 个数,代表操作后的数组。 

样例输入

5 3
L 3
L 2
R 1

样例输出

2 3 4 5 1

提示

样例中的数组变化如下:

[1, 2, 3, 4, 5] → [3, 1, 2, 4, 5] → [2, 3, 1, 4, 5] → [2, 3, 4, 5, 1]

对于 50% 的评测用例,1 ≤ N, M ≤ 10000;

对于 100% 的评测用例,1 ≤ N, M ≤ 200000, 1 ≤ x ≤ N。

标签