queue模拟（Uva Throwing cards away I）

//简单到爆的水题，注意deck顺序就行

//presentation error检查题目要求格式，是否空格

//TLE 检查数据结构搜索的密度

#include<iostream>

#include<cstdio>

#include<queue>

using namespace std;

queue<int> que;

int main(){

    int a,b;

    while(cin>>a&&a){

        for(int i=1;i<=a;i++){

            que.push(i);

        }

        printf("Discarded cards:");

        while(que.size()>2){

            printf(" %d,",que.front());

            que.pop();

            int c=que.front();

            que.push(c);

            que.pop();

        }

        if(que.size()==2){

            printf(" %d",que.front());

            que.pop();

        }

        printf("\n");

        printf("Remaining card: %d\n",que.front());

        que.pop();

    }

    return 0;

}