计蒜客--T1464--卡片游戏

题目描述：
桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为
1∼n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入 n，输出每次扔掉的牌，以及最后剩下的牌。
输入描述:
输入的第一行是一个整数 t（0 输出描述:
为每个测试用例单独输出一行，该行中依次输出每次扔掉的牌以及最后剩下的牌，每张牌后跟着一个空格。
输入：
2
7
4
输出：
1 3 5 7 4 2 6
1 3 2 4
题意：
字面意思
题解：
用队列模拟一边
代码：

#include
#include
#include
#include
#include
using namespace std;

int main(){
    int t,n;
    scanf("%d",&t);
    while(t --){
        scanf("%d",&n);
        queue<int>q;
        for(int i = 1; i <= n; i ++){
            q.push(i);
        }
        while(!q.empty()){
            printf("%d ",q.front());
            q.pop();
            q.push(q.front());
            q.pop();
        }
    }
    return 0;
}