HDU1361(Parencodings)

最新推荐文章于 2020-03-25 21:30:30 发布

xiconxi

最新推荐文章于 2020-03-25 21:30:30 发布

阅读量509

点赞数

本文链接：https://blog.csdn.net/swallowXC/article/details/48596891

版权

括号匹配，水题

#include <iostream>
using namespace std;
int main()
{
	int t, n, a;
	cin>>t;
	while(t--)
	{
		cin>>n;
		int pos[35]={};
		for(int i=1;i<=n;i++)
		{
			cin>>a;
			pos[i+a] = -1;
		}
		bool flag = true;
		for(int i=1;i<=2*n;i++)
		{
			if(pos[i]==-1) 
			{
				int j = i;
				int tmp = 0;
				for(;pos[j];j--) 
					if(pos[j]==-1)
					 tmp++;
				pos[j] = tmp;
				if(flag) flag=false,cout<<tmp;
				else cout<<' '<<tmp;
			}
		}
		cout<<endl;
	}
}