题目描述
小易有一个长度为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
// 同一种思想,不同的实现。
// 实现方法1----实现方法2更容易理解
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class OperationSequence {
public static void main(String[] args) throws IOException{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(reader.readLine());
int[] data = new int[n];
String[] dataString = reader.readLine().split(" ");
int j=0;
int i=n-1;
while(i>=1) {
data[j++] = Integer.parseInt(dataString[i]);
i=i-2;
}
if( i==0 ){
i=1;
while(i<=n-2) {
data[j++] = Integer.parseInt(dataString[i]);
i=i+2;
}
}
else {
i=0;
while(i<=n-2) {
data[j++] = Integer.parseInt(dataString[i]);
i=i+2;
}
}
}
}
// 实现方法2
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(reader.readLine());
String[] dataString = reader.readLine().split(" ");
int[] dataindex = new int[n];
int j=0;
for(int i=n-1;i>=0;i=i-2) {
dataindex[j++]=i;
}
j=n-1;
for(int i=n-2;i>0;i=i-2) {
dataindex[j--]=i;
}
StringBuffer buffer=new StringBuffer("");
for(int z=0;z<n;z++) {
if(z!=0) buffer.append(" ");
buffer.append(dataString[dataindex[z]]);
}
System.out.println(buffer.toString());
}
}