模拟的题目。
题目的意思是:一个包含括号的字符串,可以用两种方法来表示。
P方法是:从左往右开始,每一个右括号,左边有多少个左括号,即写出该数,形成的数字序列即为P序列
W方法是:从左往右开始,每一个右括号,往左边找第几个左括号来匹配,即写出该数,形成的数字序列即为W序列
题目给你P序列,要求你求出W序列。
模拟出括号字符串,再求出相应的W序列。
代码:
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int t, n, i, j, k;
int num[50];
bool flag[50];
cin >> t;
while(t--)
{
cin >> n;
memset(num, 0, sizeof(num));
memset(flag, false, sizeof(flag));
j = 0;
int temp = 0;
for(i = 0; i < n; i++)
{
cin >> k;
for(int a = 0; a < k - temp; a++)
num[j++] = 0;
num[j++] = 1;
temp = k;
}
/*
for(i = 0; i < j; i++)
{
if(num[i])
printf(")");
else
printf("(");
}
*/
int ans[50];
int res = 0;
for(i = 0; i < j; i++)
{
if(num[i])
{
int te = 0;
for(k = i - 1; k >= 0; k--)
{
if(!num[k])
te++;
if(!num[k] && !flag[k])
{
ans[res++] = te;
flag[k] = 1;
break;
}
}
}
}
cout << ans[0];
for(i = 1; i < res; i++)
cout << " " << ans[i];
cout << endl;
}
return 0;
}