小易有一个长度为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序列,以空格分割,行末无空格。
例:
输入:n = 4
1 2 3 4
输出:4 2 1 3
---------------------
算法:如果直接在输入过程中不断reverse,将会超时,我们需要注意到当n为偶数时,整个序列是偶数位(这里表示个数)降序排列,而奇数位升序排列;n为奇数时相反。
#include<iostream> #include<algorithm> #include<vector> using namespace std; int main(void){ int n; cin>>n; vector<int>f; for(int i=0,a;i<n;i++){ cin>>a; f.push_back(a); } if(n%2==0){ for(int i=n-1;i>0;i-=2){ cout<<f[i]<<' '; } cout<<f[0]; for(int i=2;i<n-1;i+=2){ cout<<' '<<f[i]; } }else{ for(int i=n-1;i>0;i-=2){ cout<<f[i]<<' '; } cout<<f[0]; for(int i=1;i<n-1;i+=2){ cout<<' '<<f[i]; } } return 0; }