POJ 1068 Parencodings
[★★☆☆☆] 模拟 构造
题目大意:
一个括号表达式可以按照如下的规则表示,就是每个右括号之前的左括号数。
比如(((()()()))),每个右括号之前的左括号数序列为P=4 5 6 6 6 6,而每个右括号所在的括号内包含的括号数为W=1 1 1 4 5 6.
现在给定P,输出W。样例
输入:
2
6
4 5 6 6 6 6
9
4 6 6 6 6 8 9 9 9输出:
1 1 1 4 5 6
1 1 2 4 5 1 1 3 9解题思路:
水题,根据P序列画出括号序列,再根据括号序列写出W序列。
代码
#include <iostream>
using namespace std;
char S[50];