zoukankan      html  css  js  c++  java
  • zoj 1016 Parencodings

    #include "stdio.h"
    #include "string.h"
    int main()
    {
        int n,cas,i,j,p[25],w[25],right,left,temp,cnt;
        char s[100];
        scanf("%d",&cas);
        while(cas--)
        {
            scanf("%d",&n);
            for(i=0; i<n; i++) scanf("%d",&p[i]);
            cnt=0;
            right=0;
            for(i=0; i<n; i++)
            {
                temp=p[i];
                if(right<temp)
                {
                    for(j=right; j<temp; j++)
                    {
                        s[cnt]='(';
                        cnt++;
                    }
                    right=temp;
                    s[cnt]=')';
                    cnt++;
                }
                else
                {
                    s[cnt]=')';
                    cnt++;
                }
    
            }
            s[cnt]=0;
            temp=0;
            for(i=0; i<n; i++)
            {
                for(j=temp;j<2*n;j++)
                    if(s[j]==')') break;
                    temp=j+1;
                cnt=1;
                right=1;
                for(j=temp-2;j>=0;j--)
                {
                    if(s[j]=='(')
                        {
                            right--;
                            if(right==0) {w[i]=cnt;break;}
                        }
                    if(s[j]==')')
                        {cnt++;right++;}
    
                }
            }
    
            for(i=0; i<n-1; i++)
                printf("%d ",w[i]);
            printf("%d
    ",w[n-1]);
        }
        return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    bugku 字符正则
    Bugku,never never never give up
    Bugku各种绕过哟
    BUGKU的flag.php
    7.15 Java自学
    7.14 Java自学
    7.13 Java自学
    7.12 Java自学
    7.11 Java自学
    7.10 Java自学
  • 原文地址:https://www.cnblogs.com/xryz/p/4848118.html
Copyright © 2011-2022 走看看