poj 1068 Parencodings 類比

標籤：使用   for   io   re   c   ar   

輸入的是在每個‘ )  ‘前有多少‘ （  ’，

要我們求得是在每個‘ ） ’前有多少個‘ ）  ’，

我的方法是將最原始的圖給還原出來，再去尋找‘）’。

對於已經配對的要進行標記不要重複使用。。

#include<stdio.h>#include<string.h>int y[505],t[505];char s[505];int main(){int a,b,i,j,u;scanf("%d",&a);while(a--){memset(y,0,sizeof(y));memset(t,0,sizeof(t));memset(s,0,sizeof(s));scanf("%d",&b);for(i=0;i<b;i++){scanf("%d",&y[i]);}int sum=1;int ans;for(i=0,j=0;i<505;i++){if(sum<=y[j]){s[i]='(';sum++;}else{s[i]=')';j++;}if(j>=b)break;}u=strlen(s);for(i=0;i<u;i++){if(s[i]=='(')continue;else{ans=1;t[i]=1;for(j=i-1;j>=0;j--){if(s[j]==')')ans++;if(t[j]==0){if(s[j]=='('){t[j]=1;break;}}}printf("%d ",ans);}}printf("\n");}return 0;}