网易操作排列

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

#include<string>
#include<stack>
#include<queue>
#include<vector>
using namespace std;
class solution
{
public:
stack<int> anti_order(int len, vector<int> nums)
{
stack<int> mid_ser;
queue<int> temp;
for (int i = 0; i < len; i++)
{
mid_ser.push(nums[i]);
if (i == len - 1)
return mid_ser;//返回局部变量是没问题的，因为返回的是变量的一个副本值，结果是将返回的一个副本值放到了另外一个变量里（将值放到了另外一个内存中）
for (int j = 0; j <= i; j++)
{
temp.push(mid_ser.top());
mid_ser.pop();
}
for (int j = 0; j <=i; j++)
{
mid_ser.push(temp.front());
temp.pop();
}
}
}
};
int main()
{
solution s;
int len;
cin >> len;
vector<int> nums;
int t;
for (int i = 0; i < len; i++)
{
cin >>t ;
nums.push_back(t);//数组与向量在像空容器中压入元素时向量不能向数组一样直接向指定内存压入元素，因为空向量没有分配内存，它是动态分配内存的，但是获取非空
//数组或者向量中的元素确可以都用数组索引元素的下标方法索引
}
stack<int> re;
re= s.anti_order(len, nums);
for (int i = 0; i < len; i++)
{
int num=re.top();
re.pop();
if (i < len - 1)
cout << num << ' ';
else
cout << num;
}
return 0;
}