队列Q_via牛客网
题目
链接:https://ac.nowcoder.com/acm/contest/28537/L
来源:牛客网时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld题目描述
ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。
ZZT 需要在这个队列上执行 P 次操作,操作分两种:
FIRST X: 将元素 X 移到队头。
LAST X: 将元素 X 移到队尾。在 P 次操作之后,ZZT 想知道队列中的元素的排列方式,由于他最近很忙,因此需要请你帮他解决这个问题。
输入描述:
第一行输入一个正整数 N,表示队列的大小。 第二行输入 N 个正整数,Q1, Q2, Q3, ... ..., QN,Qi 表示队列中的第 i 个元素。保证这 N 个数是 N 的一个全排列。 第三行输入一个正整数 P,表示接下来要进行的操作次数。接下来 P 行,第 i 行输入一个字符串 Si 以及一个正整数 Xi,表示一次操作。 1 ≤ N ≤ 105. 1 ≤ Qi ≤ N. 1 ≤ P ≤ 105. Si ∈\in∈ { “FIRST”, “LAST” }. 1 ≤ Xi ≤ 105.
输出描述:
输出 N 个正整数,表示 P 次操作之后的队列。
示例1
输入
[复制](javascript:void(0)
队列Q_via牛客网相关推荐
- 牛客网 c++ 剑指Offer_编程题 第五题用两个栈实现队列
前言: 牛客网 c++ 剑指Offer_编程题 第五题用两个栈实现队列 题目: **这个题目不难,但是我感觉题目出得奇怪,刚开始没理解要干啥 我一个队列就能实现他要的功能为啥要两个 队列 queue ...
- 牛客网平台常州大学新生寒假训练会试
A-添加逗号 链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其 ...
- 牛客网《BAT面试算法精品课》学习笔记
目录 牛客网<BAT面试算法精品课>学习笔记 牛客网<BAT面试算法精品课>笔记一:排序 牛客网<BAT面试算法精品课>笔记二:字符串 牛客网<BAT面试算法 ...
- 牛客网 --java问答题
http://www.nowcoder.com/ 主要是自己什么都不怎么会.在这里可以学习很多的! 第一天看题自己回答,第二天看牛客网的答案! 1 什么是Java虚拟机?为什么Java被称作是&quo ...
- 牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
- 牛客网与leetcode刷题(高频题中简单or中等的)
目录 1.反转链表 2.排序 3.先序中序后序遍历 4.最小的k个数 5.子数组的最大累加和 6. 用两个栈实现队列 7.142. 环形链表 II 8.20. 有效的括号 9.最长公共子串(动态规划) ...
- 牛客网算法工程师能力评估
牛客网算法工程师能力评估 题目来源:https://www.nowcoder.com/test/200/summary 1.递归算法x(x(8))需要调用几次函数x(int n)? class pro ...
- 大数据与云计算——牛客网大数据面试问题总结
本文是个人从牛客网中的大数据的面试的面经中筛选出来与大数据的的相关的面试的问题:包括以下的技术栈: Flume Zookeeper Hbase Hive Hadoop Spark Flink HD ...
- 牛客网Java选择题练习
牛客网Java选择题练习 2021/1/12 2021/1/13 2021/1/14 2021/1/16 2021/1/17 2021/1/18 2021/1/20 2021/1/21 2021/1/ ...
最新文章
- win7下80端口被(Pid=4)占用的解决方法
- Python高效画饼图
- Linux单磁盘根分区扩容(非LVM)
- 刪數 (Standard IO)
- (转)Akka学习笔记
- mysql事件执行记录表_MySQL事件异常记录
- 如何仅用300行代码完成spring基本框架?
- 以正确的方式招募数据科学家!
- OAuth1.0a的使用例(RFC5849 1.2节的中文翻译)
- mysql延迟写入概念_三分钟了解MySQL的简单概念
- 如何使用Visual Studio 2017建立一个C语言项目
- 关于RSS的聚合---OPML
- UM2 3D 打印机 DIY 实践 (1)结构篇
- ubuntu20.04设置DNS
- python正态分布拟合_用python拟合正态分布(已开源)
- vue-manage-system : Vue2 后台管理系统解决方案
- html图片自适应裁剪,html 图片裁剪 图片固定高度 图片自适应。图片完美适配
- 计算机电源怎么设置玩游戏不卡,端游绝地求生怎么设置不卡
- 数字电路学习——三极管的使用
- 算法第四版- 3.1
热门文章
- C#采集麦克风话筒声音
- 4D成像雷达:解决日益复杂及成本上升的汽车安全问题
- php实现拼音转中文,PHP如何将中文转为拼音?
- 0606-2020-LEETCODE-经典.61-扑克牌中的顺子(最大值/最小值/去重)
- JVM:自动内存管理-垃圾收集器与内存分配策略
- “信号声源定位实验”
- Unity 入门笔记 - 05 - 动画事件类音效对话框
- 2020身高体重标准表儿童_儿童身高体重对照表下载-2020儿童身高体重标准表最新版高清版 - 极光下载站...
- 华为如何选拔优秀管理者--任正菲
- 如何保护您的网站免受恶意软件的侵害