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;}