Since_natural_ran

Have a pure heart to overcome everything .

POJ 1068 (括号模拟)

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

题意:其实这道题很直接,p是每一个)之前有多少(,w是一个()内包括自身有多少个()。


思路:直接的模拟:1 还原括号。2:找出w。


可以用一个数组0,1来模拟)(。

#include<cstdio>
#include<cstring>

int main()
{
   // freopen("in.txt","r",stdin);
    int a[200],b[200];
    int ncase;
    scanf("%d",&ncase);
    while(ncase--){

        memset(b,0,sizeof(b));

        int n,temp;
        int j = 0,remember = 0;
        scanf("%d",&n);

        for(int i = 0;i < n ;i++){  //转化为0,1
            scanf("%d",&temp);
            while(remember < temp){
                a[j++] = 0;
                remember++;
            }
            a[j++] = 1;
        }

        for(int i = 0;i < j; i++){
            int ans = 2;
            if(a[i] == 1){

                for(int k = i - 1; ; k--){
                    if(a[k] == 0 && b[k] == 0){
                        b[k] = 3;
                        break;
                    }
                    else ans++;         //非0即3
                }
                printf("%d ",ans/2);    //左右括号的一半
            }
        }
        printf("\n");
    }
    return 0;
}



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Since_natural_ran/article/details/52345539
文章标签: 模拟
个人分类: poj 模拟
上一篇POJ 3250 Bad Hair Day (栈的简单应用)
下一篇POJ 百练 2754 八皇后问题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭