1 /*读懂题意：pi表示右括号前面有几个左括号， 2 wi表示与右括号配对的左括号与该右括号之间有几个左括号， 3 包括配对的，已经配对过的左括号不能再与右括号配对 4 解法：还原原来的字符串*/ 5 #include<stdio.h> 6 #include<string.h> 7 #include<algorithm> 8 using namespace std; 9 int main() 10 { 11 int i,j,k,n,m; 12 int a[505],b[505],c[505]; 13 int t; 14 scanf("%d",&t); 15 while(t--) 16 { 17 scanf("%d",&n); 18 memset(a,0,sizeof(a)); 19 memset(b,0,sizeof(b)); 20 memset(c,0,sizeof(c)); 21 j=0; 22 for(i=1;i<=n;i++) 23 { 24 scanf("%d",&a[i]); 25 for(k=0;k<a[i]-a[i-1];k++,j++) 26 { 27 c[j]=0; 28 } 29 c[j++]=1; 30 } 31 /*for(i=0;i<j;i++) 32 printf("%d ",c[i]);*/ 33 int sum,flag=0; 34 for(i=0;i<j;i++) 35 { 36 if(c[i]==1) 37 { 38 for(k=i-1,sum=1;k>=0;k--) 39 { 40 if(c[k]==0 && b[k]==1) 41 sum++; 42 else if(c[k]==0 && b[k]==0) 43 { 44 b[k]=1; 45 if(flag==0) { printf("%d",sum); flag=1;} 46 else printf(" %d",sum); 47 break; 48 } 49 } 50 } 51 } 52 printf(" "); 53 } 54 return 0; 55 }
18:08:12