队列的应用

以揭秘qq号为例，若是美女告诉你个qq号码你不会解密那就很尴尬了。

如过没有排错的话，最终结果应该是“6 1 5 9 4 7 2 8 3”。

#include<iostream>
using namespace std;
struct queue {//将队列的元素封装为一个结构体
	int data[101];
	int head;
	int tail;
};

int main() {
	queue q;
	int n;
	cin >> n;//我将原题目的意思稍微修改了一下，不再局限于九位数，可以是任意位数字。
	q.head = 1;
	q.tail = 1;
	for (int i = 1; i <= n; i++) {
		cin >> q.data[q.tail];
		q.tail++;
	}
	while (q.head < q.tail) {
		printf("%d ", q.data[q.head]);//打印队首
		q.head++;//队首出列
		q.data[q.tail] = q.data[q.head];//将新队首的数添加至队尾
		q.tail++;//队尾加1
		q.head++;//队首出列
	}
	system("pause");
	return 0;
}

想到singularity等大佬已经那么强了，不写点东西心里难受。

一会儿要出去吃饭，嘻嘻嘻。