網易のペンの質問 - レトログラードシーケンス

シャオ李は、シーケンスの長さを有するnは整数、A_1、...、A_Nあります。その後、空のシーケンスBで以下の操作をn回考えてみましょう:

1、シーケンスbにa_iを年末
2は、逆行列bの
シャオ李君は、n回bの後、出力動作のシーケンスを計算する必要があります

入力説明:入力は、2つの行、(2 *≤2≤nは整数nを含む最初の行含む 10 ^ 5)、 即ち、配列の長さ。
                  第二行は、N個の整数を含むa_iを(1≤a_iを≤10 ^ 9)、 スペースで区切られた整数のシーケンスの各々に、すなわちあります。

説明出力:スペースで区切られた行の動作Bをn回後の出力配列、ラインスペースの自由端。

例:

入力:N = 4

1 2 3 4

出力:4213
---------------------
アルゴリズム:nが偶数の場合、これまでの直接入力処理で逆場合はタイムアウトします、我々は認識する必要があります全体配列が昇順で順位と奇数ビットを降順に(ここでは番号で表される)偶数ビットであり、nは奇数の逆です。

書式#include <iostreamの> 
の#include <アルゴリズム> 
書式#include <ベクトル>
 使用して 名前空間はstdを、

INTメイン(ボイド){
     int型N。
    cinを >> N; 
    ベクトル < int型 > F;
    int型 i = 0 ; iがn <I ++は、{)
        CIN >> 
        f.push_back(A)。
    } 
    場合(N%2 == 0 ){
         ためint型 I = N- 1、I> 0; I- = 2 ){ 
            COUT << << [I] F '  ' 
        } 
        COUT << F [ 0 ]。
        以下のためにint型 I = 2 ; iはN- < 1、I + = 2 ){ 
            COUTを << '  ' << F [i]は、
        } 
    } {
          ためint型 I = N- 1、I> 0 ; I- = 2 ){ 
            COUT << F [I] << '  ' 
        COUT<< F [ 0 ]。
        以下のためにint型 i = 1 ; iはN- < 1、I + = 2 ){ 
            COUTを << '  ' << F [i]は、
        } 
    } 
    戻り 0 
}

 

おすすめ

転載: www.cnblogs.com/programyang/p/11229331.html