Codevs 2821 天使之城

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 int n,stack[10025],top,cnt=1,cur=1,dui[10025];
 5 char s[10025];
 6 int main()
 7 {
 8     scanf("%d",&n);
 9     scanf("%s",s+1);
10     for(int i=1;i<=n;i++)
11     {
12         if(s[i]==‘C‘&&top==0) { printf("No\n");return 0; }
13         if(top>5) { printf("No\n");return 0; }
14         if(s[i]==‘A‘){ dui[cur]=cnt;cnt++;cur++; }
15         if(s[i]==‘B‘){ stack[++top]=cnt;cnt++; }
16         if(s[i]==‘C‘){ dui[cur]=stack[top];top--;cur++; }
17     }
18     printf("Yes\n");
19     for(int i=1;i<cur;i++)
20     {
21         printf("%d\n",dui[i]);
22     }
23     return 0;
24 }