题意:定义一个只包含括号的字符串S(括号匹配的)有两种表示方法。
1. P : p[i] 表示S第 i 个右括号前面左括号的个数。
2. W:w[i] 表示S第 i 个右括号组成的合法表达式中 , 包含了多少括号。
我的解法: 用数组记录i-1 , 与 i 的差值 , 也就是第 i-1 个右括号和 第 i 个右括号之间左括号的个数 , 记做 left_num,相应的还有个 right_num ,当left_num < right_num 时 ,一直向前遍历,两者相等时 right_num就是答案。
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <set>
#define sc scanf
#define pr printf
using namespace std;
int arr[30] , num[30];
int main()
{
int t , n, i;
arr[0] = 0;
sc("%d",&t);
while(t--)
{
sc("%d",&n);
for(i=1; i<=n; i++)
{
sc("%d",&arr[i]);
num[i] = arr[i] - arr[i-1];
}
for(i=1; i<=n; i++)
{
int right_num = 1 , left_num = num[i] , j = i;
while(left_num < right_num)
right_num += 1 , left_num += num[--j];
if(i != n)
pr("%d ",right_num);
else
pr("%d\n",right_num);
}
}
return 0;
}