zoj 1016 Parencodings

#include < stdio.h > #include < stdlib.h > int  main() ... {    char a[21];    int t;    int n,m;    int i,j;    scanf("%d", &t);    while(t--)    ...{          scanf("%d", &n);                            ...{                int tem = 0;                int now = 0;                                for(i = 0 ; i < n ; i++)                ...{                      scanf("%d", &m);                      for(j = 0; j < m - tem; j ++)                      a[now++]='(';                      tem = m;                      a[now++]= ')';                                     }                 a[now]='

 

code by wshong

这道题 本来很早就想做了，看到ac那么多人，但是不知道为什么 一直搁着，挺简单的

30m一次ac

 先把括号放进数组，然后遇到有括号就回找，一直找到左括号，并把它标志为‘0’ ，在找到左括号之前所遇见的‘0’就是要输出的值！

22510872007-03-02 15:00:14Accepted1016C++00:00.00392Kwshong

本题最少的内存是 384k

不知道怎么再减少了我的呵呵