标签：入队 weight -- cin mil 程序 wrap stream round
题目描述：
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：
while(!Q.empty()) //队列不空，执行循环 { int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); //把x放入队尾 x = Q.front(); //取出这时候队头的值 printf("%d\n",x); //输出x Q.pop(); //弹出这时候的队头 }
做取出队头的值操作的时候，并不弹出当前队头。
小明同学发现，这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列，你能做到吗？[注：原题样例第三行5有错，应该为3，以下已修正]
输入描述:
第一行一个整数T（T ≤ 100）表示数据组数，每组数据输入一个数n（1 ≤ n ≤ 100000），输入的所有n之和不超过200000。
输出描述:
对于每组数据，输出一行，表示原始的队列。数字之间用一个空格隔开，不要在行末输出多余的空格.
输入例子:
4 1 2 3 10
输出例子:
1 2 1 2 1 3 8 1 6 2 10 3 7 4 9 5
思路：本题循环中所做操作为1）把队头元素放入队尾；2）取出当前的队头元素，打印其值，并弹出队列。我们现在知道操作后的输出结果，想得到原队列，只需要进行逆序的操作即可。
1）将打印的元素插入到队列中（注意是要插入到队头）
2）把队尾元素移至队头
值得注意的是，打印的是1~n，最后打印的元素为n，因此最先插入的应该为n
例子：1 2 3 -》(3先插入队头) 3 -》（2插入队头） 2 3 ->（队尾转到队头） 3 2 -》（1插入队头）1 3 2->（队尾转入队头） 2 1 3
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 }
网易2017内推--2、构造队列
标签：入队 weight -- cin mil 程序 wrap stream round
原文地址：http://www.cnblogs.com/qqky/p/6796700.html
