网易编程题------操作序列
题目描述
小易有一个长度为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()); } }
更多精彩
