Parencodings

http://poj.org/problem?id=1068

#include<stdio.h>
#include<string.h>
int main()
{
    int a[101],b[102],v[101];
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for (int i = 1; i <= n; i++)
        {
            scanf("%d",&a[i]);
        }
        int o = 0;
        for (int i = 1; i <= n; i ++)
        {
            int k = a[i]-a[i-1];
            if(k > 0)
            {
                while(k--)
                {
                    v[o++] = 0;
                }
                v[o++] = 1;
            }
            else if (k==0)
            {
                v[o++] = 1;
            }

        }
        int tt = 0,j,p;
        for (int i = 0; i < o; i ++)
        {
            int cnt = 0;
            if(v[i]==1)
            {
                for (j = i-1; j >= 0; j --)
                {
                    if (v[j]==0)
                    {
                        v[j] = -1;
                        break;
                    }
                }
                for (p = j; p <= i; p ++)
                {
                    if(v[p]==1)
                        ++cnt;
                }
                b[tt++] = cnt;
            }
        }
        printf("%d",b[0]);
        for (int i = 1; i < tt; i ++)
            printf(" %d",b[i]);
        puts("");
    }
    return  0;
}