时间限制:2秒
空间限制:32768K
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。
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我使用了C++的vector来构造空序列b,每次将a中的元素push_back到b的最后,然后利用泛型算法reverse逆序b,最后输出b,但是在线测试的时候一直提示我运行超时,只给一半分,不知道为什么,希望知道原因的在评论回复我一下。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> a;
vector<int> b;
int n;
int tmp;
int i;
cin >> n;
for (i = 0;i < n; ++i) {
cin >> tmp;
a.push_back(tmp);
}
for (vector<int>::const_iterator it = a.begin();it != a.end();++it) {
b.push_back(*it);
reverse(b.begin(), b.end());
}
for (vector<int>::const_iterator it = b.begin();it != b.end();++it) {
cout << *it;
if (it != b.end() - 1)
cout << " ";
}
return 0;
}