[編程題] 操作序列

時間限制：2秒

空間限制：32768K

小易有一個長度為n的整數(shù)序列,a_1,...,a_n。然后考慮在一個空序列b上進行n次以下操作:
1、將a_i放入b序列的末尾
2、逆置b序列
小易需要你計算輸出操作n次之后的b序列。?

輸入描述:

輸入包括兩行,第一行包括一個整數(shù)n(2 ≤ n ≤ 2*10^5),即序列的長度。 第二行包括n個整數(shù)a_i(1 ≤ a_i ≤ 10^9),即序列a中的每個整數(shù),以空格分割。

輸出描述:

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

輸入例子1:

4 1 2 3 4

輸出例子1:

4 2 1 3

分析：在牛客網(wǎng)中使用逆置方法時，超出時間限制。

需要尋找規(guī)律，當n為偶數(shù)時，偶數(shù)降序，奇數(shù)升序。

????????????????????? 當n為奇數(shù)時，奇數(shù)降序，偶數(shù)升序。

#include<stdio.h>

#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int arr[n],brr[n];
int i,j,t;
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
if (n % 2 == 0) ?
? ? { ?
? ? ? ? for (i = n - 1; i>0; i = i - 2) ?
? ? ? ? { ?
? ? ? ? ? ? cout << arr[i] << " "; ?
? ? ? ? } ?
? ? ? ? cout << arr[0]; ?
? ? ? ? for (i = 2; i < n-1; i = i + 2) ?
? ? ? ? { ?
? ? ? ? ? ? cout << " "<<arr[i]; ?
? ? ? ? } ?
? ? } ?
? ? else ?
? ? { ?
? ? ? ? for (i = n - 1; i>0; i = i - 2) ?
? ? ? ? { ?
? ? ? ? ? ? cout << arr[i] << " "; ?
? ? ? ? } ?
? ? ? ? cout << arr[0]; ?
? ? ? ? for (i = 1; i < n - 1; i += 2) ?
? ? ? ? { ?
? ? ? ? ? ? cout << " "<<arr[i]; ?
? ? ? ? } ?
? ? } ??
}

總結(jié)

以上是生活随笔為你收集整理的操作序列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。