笔试记录

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">
</span>

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"></span>

【1】出处：网易有道
已知队列的操作方式如下：
1.取出队列第一个元素（同时从队列头部删除），放到队列尾部
2.取出队列第一个元素（同时从队列头部删除），输出此元素，执行1，直到队列空。
队列里存的数为1~n,n为队列元素个数。已知此操作过程要求可以将原始队列的输出序列为1、2、3、...、n.
现给出队列元素个数n(>=1),输出满足要求的原始的队列（元素用空格隔开）。输入T(数据组数)、n(元素个数)。
如：
输入：1
   3
输出：
2 1  3
思路：此类题目考察逆向思维，我们可分析出如下：
1.n个元素，正向共要n*2次操作才能输出所有元素，故还原操作也是2*n次。
2.还原的步骤：
对于操作2，对应的处理是取还未还原到队列的最大数，插入到队列头部。
紧接着处理操作1，讲当前队列的最后一个元素插入到队列头部

循环n次即可。

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

void getSolution2()
{
	int n;
	cin >> n;
	int lastNum = n;
	vector<int> data;
	int OperatorCounter = 2 * n,element;
	for (int i = 1; i <=OperatorCounter; i++)
	{
		if (i % 2 == 1)
		{
			data.insert(data.begin(), lastNum);
			lastNum--;
		}
		else
		{
			element = *(data.end() - 1);
			data.insert(data.begin(), element);
			data.erase(data.end() - 1);
		}
	}
	for (int i = 0; i < n-1; i++)
	{
		cout << data[i] << " ";
	}
	cout << data[n - 1] << endl;
}

int  main()
{
	int T = 0;
	cin >> T;
	while (T)
	{
		getSolution2();
		T--;
	}
	//cin >> T;
	return 0;
}