网易2017内推--2、构造队列

 1 #include <iostream>
 2 #include <deque>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int T;//组数
 8     cin>>T;
 9     int n;//每组数据对应的n
10     while(T>0)
11     {
12         cin>>n;
13         deque<int> Q;
14         while(n>0)
15         {
16             Q.push_front(n);//插入队头
17             int x=Q.back();//取队尾
18             Q.pop_back();//弹出队尾
19             Q.push_front(x);//队尾插入队头
20             n--;
21         }
22         for(int i=0;i<Q.size()-1;i++)
23             cout<<Q[i]<<" ";
24         cout<<Q[Q.size()-1]<<endl;//最后一个元素后无空格而且换行
25         T--;
26     }
27     return 0;
28 }