操作序列(网易)
小易有一個長度為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恩deque瞎搞
#include <bits/stdc++.h> int a[200010]; using namespace std;int main(){int n;cin >> n;deque<int>d;for (int i = 0; i < n; ++i){cin >> a[i];if(i%2==0)d.push_back(a[i]);else d.push_front(a[i]);}if(n%2==1)reverse(d.begin(),d.end());for (int i = 0; i < d.size(); ++i) {cout <<d[i];if (i < d.size()-1)cout<< " ";else cout << endl;}return 0; }?
轉載于:https://www.cnblogs.com/pk28/p/7419971.html
總結
- 上一篇: Android Device Monit
- 下一篇: Android 自定义实现switch开