NYOJ 150 Train Problem I 【栈】

这个题做得有点久呀！！！记的是和大冰最先开始搞这个题的，却是最后一个ac的。。。⊙﹏⊙。。这个题的思路就是oj上寻找最大数那个题的思路和栈的思想。。

#include<stdio.h>char yi[100];int k=0;void get(int n){if(n==1)yi[k++]='1';//进else if(n==0){yi[k++]='1';yi[k++]='0';//出}else yi[k++]='0';}int main(){int a,b,c,n,m;while(scanf("%d",&n)!=EOF){char ok1[15],ok2[15];int top=-1;int ac[15]={0};//标记是否已经出去。。k=0;c=0;scanf("%s%s",ok1,ok2);for(a=0;a<n;a++){b=a;if(ok1[a]!=ok2[c]){get(1);top++;}else{get(0);ac[a]=1;c++;while(b>0){b--;if(ac[b]==1)continue;if(ok1[b]==ok2[c]){get(2);ac[b]=1;c++;top--;}elsebreak;}}}if(top!=-1)printf("No.\n");else{printf("Yes.\n");for(a=0;a<k;a++)if(yi[a]=='1')printf("in\n");elseprintf("out\n");}printf("FINISH\n");}}