网易校招笔试-序列逆序问题

题目四：小易有一个长度为n的整数序列，a_1,……a_n.,然后考虑在一个空序列b上进行n次以下操作。
1：将a_i放入b序列的末尾
2：逆置b序列。
小易需要你计算输出操作n次之后的b序列。
*/
/*
解题思路： 1.如果只输入一个数1，那么输出为1。
2.如果输入两个数，1 2，逆置后为2 1.
3.如果输入三个数 先输入1，再输入2，此时逆置为2 1，再放入第三个数3，为2 1 3，逆置为3 1 2
4.如果输入4个数，先输入1，再输入2，此时逆置为2 1，再放入第三个数3，为2 1 3，逆置为3 1 2，再放入4，为3 1 2 4，逆置为4 2 1 3.
综上，我们可以使用双端队列在两边插入数据。
输入奇数个数我们在尾部插入，输入偶数个数在头部插入，例如，1插入到尾部，2插入到头部，这样交替插入，
当有偶数个数时，我们从头部依次弹出元素。例如有两个数，此时2在头部，1在尾部，直接输出2 1.
当有奇数个数时，我们逆序从尾部依次弹出元素。例如有三个数，此时队列里元素依次是2 1 3，我们从尾部依次弹出元素为3 1 2，实现了逆序功能。
所以我们需要判断什么时候是奇数个数，什么时候是偶数个数，定义一个布尔类型的变量，当是偶数个数的时候为true,奇数个数时为false.
*/
如图：

#if 1
#include<vector>
#include<deque>

//双向队列，首尾交替push元素，输出判断一下正逆序，输出
int main()
{
    long long n;
    cout<<"请输入数字个数"<<endl;
    cin>>n;
    deque<int>a;
    bool des = true;
    for(int i = 0;i<n;i++)
    {
        int num;
        cin>>num;
        if(des)
        {
            a.push_back(num); //将第一个数从尾部插入，
            des = false;  
        }
        else
        {
            a.push_front (num);//第二个数将从头部插入，首尾交替插入元素
            des = true;
        }
    }
    //输出判断正逆序
    while(a.size())
    {
        //如果最后一次插入定位在头部，不需要逆序
        if(des)
        {
            cout<<a.front ();
            a.pop_front ();
        }
        //如果最后一次插入定位在尾部，需要逆序输出
        else
        {
            cout<<a.back();
            a.pop_back ();
        }
        if(a.size())
            cout<<" ";
        else
            cout<<endl;
    }
}   
#endif