蓝桥杯-左移右移(2022国赛)

蓝桥杯-左移右移

1、问题描述
2、解题思路与代码实现
- 2.1 方法一：使用`LinkedList`双向链表实现(50%)
- 2.2 方法二：使用HashMap+左右临界值实现(100%)

1、问题描述

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

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

左移 x, 即把 x 移动到最左边。
右移 x, 即把 x 移动到最右边。

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

输入格式

第一行包含 2 个整数, N 和 M 。

以下 M 行每行一个操作, 其中 “L x "表示左移x,"Rx "表示右移x 。

输出格式

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

样例输入

5 3
L 3
L

蓝桥杯-左移右移(2022国赛)相关推荐

2022年十三届蓝桥杯国赛将至，来看看去年蓝桥杯C++b组国赛题目如何
ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客:面向阿尼亚学习算法学习笔记系列持续更新中~ 文章目录一.前言二.2021年蓝桥杯c++b组国赛真题目录 A: 带宽[5分] 思路⭐ AC代码
第九届蓝桥杯大赛软件类国赛
文章目录第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积阅兵方阵找假币约瑟夫环 -- important 自描述序列 -- todo 采油 -- todo 国赛C++ B组换零钞激 ...
2019第十届蓝桥杯A组决赛(国赛)A题（三升序列）
2019第十届蓝桥杯A组决赛(国赛)A题(三升序列) 输入: VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG SDLLOVGRTWEYZKKXNK ...
第十三届蓝桥杯Python B组国赛题解
第十三届蓝桥杯Python B组国赛题解试题A:斐波那契与7 试题 B: 小蓝做实验试题 C: 取模试题 D: 内存空间试题 E: 近似 GCD 试题 F: 交通信号试题 G: 点亮试题 ...
蓝桥杯第十三届国赛PythonB组题解
蓝桥杯第十三届国赛PythonB组题解 [写在前边] 这次的题还是比较难的,只做出来7道,交上去6道,还有一半是暴力做的
【蓝桥杯Web】2022年第十三届蓝桥杯Web大学组国赛真题解析
前言省赛真题解析见: 2022年第十三届蓝桥杯Web大学组省赛真题解析(完整版) 2022年第十三届蓝桥杯Web大学组省赛真题解析(精华版) 更多蓝桥杯题解请查阅专栏:蓝桥杯之前写省赛解析时篇幅过 ...
第十三届蓝桥杯c++b组国赛决赛
第一次参加蓝桥杯进国赛了,今天更新一下参加国赛的心得和写出的题吧~ 试题 A: 2022 思路:这题用的是三维背包,定义f[i][j][v]表示从前i个中选j个和为v的方案种数,那么可以得到状态转移方 ...
第十一届蓝桥杯C++B组国赛最后一周练习（星期一）
训练试题目录 2019年第十届蓝桥杯国赛B组试题A-平方序列 2019年第十届蓝桥杯国赛B组试题B-质数拆分 2019年第十届蓝桥杯国赛B组试题D-求值 2019年第十届蓝桥杯国赛B组试题E-路径计数 ...
第十二届蓝桥杯C++B组国赛
总体评价国赛跟省赛差距感觉还是蛮大的叭.所以说,还是要好好准备的如果想拿国一的话.我觉得重点还是要准备DP,它每年都会至少两道题,所以说准备DP的话受益还是很大的.不聊啦~补题去惹试题 A: 带宽 ...

蓝桥杯-左移右移(2022国赛)

蓝桥杯-左移右移

1、问题描述

蓝桥杯-左移右移(2022国赛)相关推荐

最新文章

热门文章