小易有乙個長度為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
41 2 3 4
4 2 1 3解題思路:
每一次逆序後再向尾部新增數字相當於不逆序向頭部新增數字,因此在每一次操作時判斷奇偶性,並且在最後判斷總共的數字數目來獲得讀取數字的順序。
#include#include#include#includeusing namespace std;
int main()
for (int i = 0; i < n; i++)
else
}if (n % 2 == 0)
cout << deq[0] << endl;
} else
cout << deq[n - 1] << endl; }
cin >> c;
}
程式設計題 操作序列
程式設計題 操作序列 時間限制 2秒 空間限制 32768k 小易有乙個長度為n的整數序列,a 1,a n。然後考慮在乙個空序列b上進行n次以下操作 1 將a i放入b序列的末尾 2 逆置b序列 小易需要你計算輸出操作n次之後的b序列。輸入描述 輸入包括兩行,第一行包括乙個整數n 2 n 2 10 ...
程式設計題10 操作序列(網易)
小易有乙個長度為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 即序列...
程式設計題 序列交換
牛牛有乙個長度為n的整數序列s,羊羊要在牛牛的序列中選擇不同的兩個位置,然後交換這兩個位置上的元素。現在需要求出羊羊交換後可以得到的不同的序列個數。注意被交換的兩元素值可能相同 如序列,輸出1.羊羊必須交換僅有的兩個元素,得到序列。羊羊必須交換,不能保留原有的序列。輸出3.羊羊通過交換可以得到,這三...