题目描述(ID:12010)

标题: 解密QQ号
详情: 新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5 9 4 7 2 8 3”。
输入格式: 
只有2行
第1行有一个整数n （1<=n<=100000）
第2行有n个整数为加密过的QQ号，每个整数之间用空格隔开。每个整数在1~9之间。
输出格式: 
只有一行，输出解密后的QQ号。
限制: 每个测试点1秒
50%的数据1<=n<=10000
100%的数据1<=n<=100000
样例:

输入

9
6 3 1 7 5 8 9 2 4

输出

6 1 5 9 4 7 2 8 3


思路：

就是用数组实现队列的一个标准题，WA的点在于数组范围还是开小了。注意，tail是指向队尾的下一位，因为如果队列中只有一个元素的话队首队尾会重复。


代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

struct queue
{
	int data[300000+5];
	int head;
	int tail;
};

int main()
{
	freopen("in.txt","r",stdin);
	struct queue q;
	int len ;
	while(cin>>len)
	{
		q.head=1;
		q.tail=1;
		for(int i=1;i<=len;i++)
		{
			cin>>q.data[q.tail++];
			
		}
		while(q.head<q.tail)
		{
			cout<<q.data[q.head]<<" ";
			q.head++;
			q.data[q.tail++]=q.data[q.head++];
		}		
	}
	return 0;
}