【题解】[网易][编程题] 操作序列_序列操作变换编程题-优快云博客

这是一个关于序列操作的问题，给定一个整数序列，需要模拟n次特定操作：将序列中的元素按奇偶位置交替放置，然后可能进行一次序列反转。程序通过判断n的奇偶性来确定是否反转最后的结果，输出操作后的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：C/C++ 2秒，其他语言4秒

空间限制：C/C++ 32M，其他语言64M

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

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  long c[200005] = {0};
  for (int i = 0; i < n; i++) {
    cin >> c[i];
  }
  // odd
  if (n & 1 == 1) {
    for (int i = n-1; i >=0; i -= 2) {
      if (i == n - 1)
        cout << c[i];
      else
        cout << " " << c[i];
    }
    for (int i = 1; i < n; i += 2) {
      cout << " " << c[i];
    }

  } else {
    for (int i = n-1; i > 0; i -= 2) {
      if (i == n-1)
        cout << c[i];
      else
        cout << " " << c[i];
    }
    for (int i = 0; i < n; i += 2) {
      cout << " " << c[i];
    }
  }
  cout << endl;
  return 0;
}