【添柴】12010.解密QQ号 解题报告

题目描述(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

题解

利用队列“先进先出”的特性，将数字的输出视为出队，数字移到末尾视为入队。

#include <iostream>
#include <cstdio>
using namespace std;

struct queue{//队列结构体
	int data[1000000];
	int head;//队首
	int tail;//队尾
}qq; 

int main()
{
	int n;
	cin >> n;
	//初始化队列 
	qq.head = 1;
	qq.tail = 1;
	int i;
	for(i = 1; i <= n; i++){
		cin >> qq.data[i];
		qq.tail++;
	}
	while(qq.head < qq.tail){//队列不为空 
		cout << qq.data[qq.head] << " ";
		qq.head++;//队首出队 
		qq.data[qq.tail] = qq.data[qq.head];//新队首的数字移到队尾 
		qq.tail++;
		qq.head++;//队首出队 
	}
	return 0;
}