NOJ1097卡片游戏——queue

卡片游戏

时间限制(普通/Java):2000MS/6000MS          运行内存限制:65536KByte
总提交:992            测试通过:190

描述

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

输入

输入n，n≤1000000。

输出

输出每次扔掉的牌，以及最后剩下的牌。

样例输入

7

样例输出

1 3 5 7 4 2 6

题目来源

刘汝佳《算法竞赛入门经典》，编自UVa10935 Throwing cards away I

//用list太慢
#include<iostream>
#include<queue>
using namespace std;

queue<int> a;

int main()
{
	a.empty();
	int n; // 1~n
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		a.push(i);
	while(a.size() >= 2)
	{
		int tmp = a.front();
		printf("%d ",tmp);
		a.pop();
		tmp = a.front();
		a.pop();
		a.push(tmp);
	}
	int tmp = a.front();
	printf("%d\n",tmp);

	return 0;
}