2018网易校招编程题（4）操作序列

小易有一个长度为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

输出例子1:

4 2 1 3

解题思路：

将n值增大，并举出一些例子，就会发现一定的规律，

例如： 1 2 3 4 5 6 7；/1 2 3 4 5 6 7 8；

1）从最后一个数开始，从后向前每次都跳过一个并输出，即为：7 5 3 1；/8 6 4 2；

2）之后从前向后每次都跳过一个并输出，即为：2 4 6；/1 3 5 7；

3）当n为奇数或者偶数时会有一些不同，n为奇数时，在进行第（2）步时从第二个数开始；n为偶数时，在进行第（2）步时从第一个数开始。

代码：