HDU 1361（Parencodings）

基础题，首先根据 P 序列生成括号序列，再根据括号序列生成 W 序列。

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

int bracket[10000]; //括号序列（-1表示左括号，1表示右括号）
int P[25], W[25]; //P序列，W序列

int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		memset(bracket, 0, sizeof(bracket));
		memset(P, 0, sizeof(P));

		int n;
		cin >> n;
		for (int i = 1; i <= n; i++) //输入P序列
		{
			cin >> P[i];
		}

		int indexB = 0; //括号序列的元素索引
		for (int i = 1; i <= n; i++) //生成括号序列
		{
			for (int j = 0; j < P[i] - P[i - 1]; j++)
			{
				bracket[indexB++] = -1;
			}
			bracket[indexB++] = 1;
		}

		int indexW = 0; //W序列的元素索引
		for (int i = 0; i < indexB; i++) //生成W序列
		{
			if (bracket[i] == 1)
			{
				int left = 0;
				int right = 1;
				for (int j = i - 1; j >= 0; j--)
				{
					if (bracket[j] == -1)
					{
						++left;
						if (left == right)
						{
							W[indexW++] = right;
							break;
						}
					}
					else
						++right;
				}
			}
		}

		for (int i = 0; i < n - 1; i++) //输出
		{
			cout << W[i] << " ";
		}
		cout << W[n - 1] << endl;
	}
	return 0;
}

继续加油。