STL之队列翻牌游戏

题目描述

有 N 张写有数据的牌， 从上到下放成一堆，每次从上面取一张输出，再从上面取一张放回这堆牌的下面。重复这个过程，直到取完。问输出的结果是什么？

输入格式

第 1 行 1 个正整数：N，范围在 1,100。

第 2 行：N 个整数，每个数范围在 1,1000。

输出格式

一行，N 个整数。

样例

输入数据 1

4
6 9 7 8

输出数据 1

6 7 9 8

代码

#include<bits/stdc++.h>
using namespace std;
int n,x;
deque <int> q;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		q.push_back(x);
	}
	
	while(!q.empty()) {
		printf("%d ",q.front());
		q.pop_front();
		
		x = q.front() ;
		q.push_back(x);
		q.pop_front();
	}
	return 0;
}