好题目
每读入p的一个新数字m:
1. 比上一个大,则意味着产生了新集合,且a[m]=1,并总输出1.
2. 更上一个一样大:意味着在上一个集合上新增一个元素,那么要寻找相匹配的左括号,首先要跳过该类消耗的括号数a[m],则还剩余m-a[m]个左括号,这些括号也不是都可以用的,因为此时m-a[m]集合也有消耗,所以要减去集合消耗的,再往前递推,一直到a[k]=0,表明该处可以匹配。把记录下跳过的左括号数(即已经被消耗的)+1就是该右括号要输出的结果,同时也要更新a[m]为这个值。
#include<iostream>
#include<string.h>
using namespace std;
int a[101];
int main()
{
int n,m,bf,x,t;
cin>>t;
while(t--)
{
cin>>n;
bf=0;
memset(a,0,sizeof(a));
while(n--)
{
cin>>m;
bf=m;
while(a[m])
{
m-=a[m];
a[bf]+=a[m];
}
a[bf]++;
cout<<a[bf]<<' ';
}
cout<<endl;
}
}