构造原始数列 有道2017测试开发工程师编程题

#include <iostream>
#include <vector>
#include <deque>
#include <queue>
using namespace std;

// 2 1 3
// 1 3 2,输出1
// 3 2
// 2 3，输出2
// 3
// 3，输出3
// 逆向过程：
// 3
// 3
// 2 3，把2插到队头
// 3 2，把队尾3插到队头
// 1 3 2，把1插到队头
// 2 1 3，把队尾2插到队头
// 通过观察就是：
// k从n~1，依次进行：把k插到队头，把队尾元素插到队头

//得到顺序序列的过程是：
//1、队头pop出来，push进队尾
//2、队头pop出来，打印结果
//举例：
//2 1 3，输入
//1 3 2，队头2pop出来插入队尾
//打印1，队头1pop出来，打印1
//3 2
//2 3，队头3pop出来插入队尾
//打印2，队头2pop出来，打印2
//3
//3，队头3pop出来插入队尾
//打印3，队头3pop出来，打印3
//队列为空，处理完毕

//逆向过程：从n~1依次做如下处理
//1、push元素进队头
//2、队尾元素pop出来，push进队头
//举例：
//3，push3进队头
//3，队尾3pop出来，push3进队头
//23，push2进队头
//32，队尾3pop出来，push3进队头
//132，push1进队头
//213，队尾2pop出来，push2进队头
//处理完毕

int main()
{
  int t;
  cin >> t;

  // queue<int> num;
  // while (t--)
  // {
  //   int temp;
  //   cin >> temp;
  //   num.push(temp);
  // }
  while (t--)
  {
    // while (!num.empty())
    // {
    // int n;
    // n = num.front();
    // num.pop();

    int n;
    cin >> n;
    deque<int> q;
    for (int i = n; i > 0; i--)
    {
      q.push_front(i);
      int x = q.back();
      q.pop_back();
      q.push_front(x);
    }
    for (int i = 0; i < n - 1; i++)
    {
      cout << q[i] << " ";
    }
    cout << q[n - 1];
    cout << endl;
    
    // }
  }
}