zoukankan      html  css  js  c++  java
  • poj 1068 Parencodings (模拟)

    题意:

         先输入右括号前左括号的数量

         输出每个括号所含括号的数量(从左至右)

    思路:

        由于以前模拟题留下太大的阴影,比较凌乱:没想到今天 模拟1Y

        虽然题简单点,就是用-1  1 模拟 括号 ,向前搜索即可

    #include<stdio.h>
    int main()
    {
    int t;
    scanf("%d",&t);
    while(t--)
    {
    int n;
    scanf("%d",&n);
    int flag[50],top=0;
    int first,m;
    scanf("%d",&m);first=m;
    while(m--) flag[top++]=-1;
    flag[top++]=1;
    for(int i=1;i<n;i++)
    {
    scanf("%d",&m);
    int num=m-first;
    first=m;
    while(num--)
    {
    flag[top++]=-1;
    }
    flag[top++]=1;
    }

    for(int i=0;i<top;i++)
    {
    int sum=0,num=0;
    if(flag[i]==1)
    {
    sum=0,num=0;
    int di=i;
    while(di>=0)
    {
    if(flag[di]==-1) sum++;
    num+=flag[di--];
    if(num==0) break;
    }
    printf("%d ",sum);
    }

    }
    printf("\n");
    }
    }



    Just a little, maybe change the world
  • 相关阅读:
    dd是___元素
    【电商8】footer mod_service
    外边距塌陷问题
    隐藏display: ____;
    判断一个32位的整数的二进制有几个1
    8 switch case
    键盘录入
    两个整数的交换
    运算符
    java 异常报错总结
  • 原文地址:https://www.cnblogs.com/skyming/p/2382671.html
Copyright © 2011-2022 走看看