首页 > 试题广场 >

操作序列

[编程题]操作序列

小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。

输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。
第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。

在一行中输出操作n次之后的b序列,以空格分割,行末无空格。

示例1

输入

4
1 2 3 4

4 2 1 3

算法知识视频讲解

Lucifer.Dark

发表于 2022-01-29 15:55:31

双端队列，轮流插入。 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <deque> using namespace 展开全文

牛客252812081号

发表于 2022-06-29 16:43:08

使用deque前后交替插入根据n的奇偶判断正向输出还是逆向输出 #include <iostream> #include <algorithm> #include <deque> #include <vector> #include <stri 展开全文

iOS工程师安卓工程师模拟网易队列 2018

上传者：小小

难度：

1条回答 12收藏 1504浏览

扫一扫，把题目装进口袋