2018 网易校招笔试题 操作序列

题目描述

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

 

这是一道找规律的题目，如果直接做的话，会超时，需要手动模拟找出规律，然后解答

#include <iostream>
#include<algorithm>
#include <vector>
using namespace std;
const int N = 200010;
int num[N];

/*

找规律题目

a[0]                   a[0]                        n=1
 
a[0] a[1]              a[1], a[0]                  n=2

a[1] a[0] a[2]         a[2], a[0], a[1]            n=3

a[2] a[0] a[1] a[3]    a[3], a[1], a[0], a[2]      n=4


*/

int main()
{

    int n,temp;
    vector<int> res;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num[i];
    }
    if(n%2){
        for(int i=n-1;i>=0;i-=2)
            res.push_back(num[i]);
        for(int i=1;i<=n-2;i+=2)
            res.push_back(num[i]);
    }
    else{
        for(int i=n-1;i>=0;i-=2)
            res.push_back(num[i]);
        for(int i=0;i<=n-2;i+=2)
            res.push_back(num[i]);
    }
    cout<<res[0];
    for(int i=1;i<res.size();i++)
        cout<<" "<<res[i];
}