Description
桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新

的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。

Input
第一行为一个整数t（0<t<40），表示测试用例个数。以下t行每行包含一个整数n（0<n<40），为一个测试用例的牌数。

Output
为每个测试用例单独输出一行，该行中依次输出每次扔掉的牌以及最后剩下的牌，每张牌后跟着一个空格。

Sample Input
2 
7 
4
Sample Output
1 3 5 7 4 2 6 
1 3 2 4

 

此题用来练习C++中STL的queue队列
queue模版类的定义在<queue>头文件中。
queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的

，默认为dqueue类型。
定义queue对象的示例代码如下：
queue<int>q1;
queue<double>q2;
queue的基本操作有：
1.入队：如q.push(x):将x元素接到队列的末端；
2.出队：如q.pop() 弹出队列的第一个元素，并不会返回元素的值；
3,访问队首元素：如q.front()
4,访问队尾元素，如q.back();
5,访问队中的元素个数，如q.size();
6.检查队列是否为空，如q.empty();

AC代码：

#include<stdio.h>
#include<queue>
using namespace std;
queue<int>q;
int main()
{
    int i,j,n,m;
    scanf("%d",&n);
    while(n--)
    {
       scanf("%d",&m);
       for(i=0;i<m;i++) q.push(i+1);//初始化队列
       while(!q.empty())//当队列非空
       {
          printf("%d ",q.front());//打印队首元素
          q.pop();//抛弃队首元素
          q.push(q.front());//把队首元素加入队尾
          q.pop();//抛弃队首元素
       }
       printf("\n");
    }
    return 0;
}