poj 1068 Parencodings

纯模拟
#include <stdio.h>
#include 
<string.h>

int seq[1000];
int n;

int main()
{
    scanf(
"%d"&n);
    
while (n--)
    {
        memset(seq, 
0sizeof(seq));
        
int t, m, p=0, i, num= 1, j;
        scanf(
"%d"&t);
        
while (t--)
        {
            scanf(
"%d"&m);
            
for ( i = p; num <= m; i ++ )
            {
                seq[i]
=1;
                num
++;
            }
            seq[i]
=2;
            p
=i+1;
        }
        
for ( i = 0; i < p; i++ )
        {
            
if ( seq[i] == 2 )
            {
                num
=1;
                
for ( j = i-1; j >= 0 && seq[j] != 1; j-- )
                    
if (seq[j]==3) num++;
                printf(
"%d ", num);
                seq[j]
=3;
            }
        }
        putchar(
10);
    }
    
return 0;
}

posted on 2011-08-05 23:00 purplest 阅读(140) 评论(0)  编辑 收藏 引用 所属分类: 模拟


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

导航

统计

常用链接

留言簿

随笔分类(70)

随笔档案(68)

ACMer

搜索

最新随笔

最新评论