Parencodings

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #define max 50
 5 int mark=1;
 6 using namespace std;
 7 int a[max],b[max];
 8 int main()
 9 {
10     int t,n;
11     scanf("%d",&t);
12     while(t--)
13     {
14         cin>>n;
15         for(int i=0; i<n; i++)
16             scanf("%d",&a[i]);
17         int m=0,j=0;
18         //for(int i=0; i<n; i++)
19             //printf("%d\n",a[i]);
20         for(int i=0;i<n;i++)
21         {
22             while(m<a[i])
23             {
24                 b[j++]=0;
25                 m++;
26             }
27             m=a[i];
28             b[j++]=1;
29         }
30         int c;
31         for(int i=0; i<j; i++)
32         {
33             if(b[i]==1)
34             {
35                 for(c=i;c>=0;c--)
36                 {
37                     if(b[c]==0)
38                     {
39                         b[c]=-1;
40                         break;
41                     }
42                 }
43                 int t=0;
44                 for(int k=c;k<=i;k++)
45                 {
46                     if(b[k]==1)
47                     {
48                         t++;
49                     }
50                 }
51                 if(mark)
52                 {
53                     printf("%d",t);
54                     mark=0;
55                 }
56                 else printf(" %d",t);
57             }
58         }
59         printf("\n");
60         mark=1;
61     }
62     return 0;
63 }
View Code

 

posted @ 2013-08-06 23:59  null1019  阅读(177)  评论(0编辑  收藏  举报