学步园

据说可以推出规律，得到O(n)的方法。

不过我就懒得去推了，当成模拟题写的。

#include <iostream><br /> using namespace std;<br /> char parentheses[41];<br /> int main()<br /> {<br /> int t,n;<br /> int last,now;<br /> scanf("%d",&t);<br /> while(t--)<br /> {<br /> scanf("%d",&n);<br /> last=0;<br /> int k=0;<br /> for(int i=0;i<n;i++)<br /> {<br /> scanf("%d",&now);<br /> for(int j=0;j<now-last;j++)<br /> {<br /> parentheses[k+j]='(';<br /> }<br /> parentheses[k+now-last]=')';<br /> k+=now-last+1;<br /> last=now;<br /> }<br /> for(int i=1;i<2*n;i++)<br /> {<br /> if(parentheses[i]==')')<br /> {<br /> int a=0,b=1;<br /> for(int j=i-1;;j--)<br /> {<br /> if(parentheses[j]=='(') a++;<br /> else b++;<br /> if(a==b)<br /> {<br /> printf("%d ",a);<br /> break;<br /> }<br /> }<br /> }<br /> }<br /> printf("/n");<br /> }<br /> return 0;<br /> }