POJ1068

POJ原址：POJ1068

写了一天，当然全心在写的时间并不长，边忙数模论文，还边玩…

前半段完全是自己写的，后半段就搞不定了，只能看攻略，看到又一篇ACM-ICPC总结文，是一女孩子写的，也是大二下开始接触，说晚，当然这没什么，我早就知道我也来晚了，但是我毕竟开始就知道，如果觉得可惜早就不趟这浑水，借用另一句ACM退役大牛的话：ACM is just a game. 既然如此，何不好好玩。

还有就是她说一定不能一开始就看攻略，这个搞得我有点迷茫，我这种0基础，不看的话连门在哪都摸不到，可是直接看的话效果估计也确实不好，这是个矛盾，难解决。

收获已写入程序，其实这题确实并不难。

参考链接：

poj 1068 Parencodings/bnuoj 1187 Parencodings 解题报告 - 冬日的水

程序：

#include<iostream>
using namespace std;
int main()
{
	int count,p[100],w[100];//int型的输入只能一个一个cin 
	char s[100];
	memset(s,0,sizeof(s));
	int n,i,j,k;
	cin>>count;
	while(count--)
	{
		k=0;//找了很久才发现，k没有清零导致输出一直往数组后面累加 
		cin>>n;
		for(i=0;i<n;i++)
		{
			cin>>p[i];
		}
    	for(i=0;i<n;i++)
    	{
    		if(i==0)	
    		{
    			for(j=0;j<p[0];j++)
        		{
        			s[k++]='(';
        		}
        		s[k++]=')';
    		}
    		
    		else
    		{
    			for(j=0;j<p[i]-p[i-1];j++)
    			{
    				s[k++]='(';
    			}
    			s[k++]=')';
    		}
    	}//至此完成了s数组的建立 
    	//到这里就不会了，看了看攻略，用visit数组来标记左边的括号是否被匹配过 
    	//基本下面是照攻略写的，不过，算了，没什么不过的 
    	int visit[100];
    	int num;
    	memset(visit,0,sizeof(visit));
    	for(i=0;i<k;i++)//s的长度应该是k-1.!!不对，长度就是k 
		{
			num=0;
			if(s[i]==')')//碰到')'之后，对左边的括号遍历 
			{
				num++; 
				visit[i]=1;//i表示')',标记为已访问 
				for(j=i-1;j>0;j--)
				{
					if(s[j]=='('&&visit[j]==0)//还没有访问过 
					{
						visit[j]=1;
						break; 
					} 
					else if(s[j]=='('&&visit[j]==1)//要找的就是i前面已被访问过的'('有多少 
					{
						num++;
					}
				}
				cout<<num<<' ';
			}
		} 
    	cout<<endl;
    }
	return 0;
}