3791. 解码

定义一个单词中位于最中间的字母为中心字母。

如果单词的长度为偶数，则中心字母定义为中间两个字母中靠左的那个。

如果单词的长度为 1，则中心字母是它本身。

一种单词加密方式为：

记录单词的中心字母，并将该字母在单词中删除。
不断重复上述操作，直至单词被完全删除。
将记录下的字母依次连接，得到加密后的单词。
例如，volga 经过加密可以得到 logva。

现在，给定一个加密后的单词，请你求出原单词。

输入格式
第一行包含整数 n，表示单词长度。

第二行包含一个长度为 n 的小写字母构成的字符串表示加密后的单词。

输出格式
输出原单词。

数据范围
1≤n≤2000
输入样例1：
5
logva
输出样例1：
volga
输入样例2：
2
no
输出样例2：
no
输入样例3：
4
abba
输出样例3：
baba

在这里插入代码片

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	string s;
	cin >> s;
	bool flag;
	n % 2 == 0 ? flag = true : flag = false;
	deque<char> q; //双端队列
	for(int i=0; i<n; i++) {
		if(flag) q.push_front(s[i]);
		else q.push_back(s[i]);
		flag = !flag;
	}
	cout << string(q.begin(), q.end()) << endl;
	return 0;
}