hdu 1022 Train Problem I (栈的应用)

hdu 1022 Train Problem I (栈的应用)

题意：火车进站问题，判断出栈的顺序。

仅仅是栈的简单应用，熟练掌握即可。

#include #include#include#includeusing namespace std;stack sta;bool judge=true;int n,cnt,in[10],out[10],p,order[20];void sempty(){ while(!sta.empty()){ sta.pop(); }}void exchange(int number,int a){ if(a>=p){ for(int i=p;i<=a;i++){ sta.push(in[i]); order[++cnt]=1; } p=a+1; sta.pop(); order[++cnt]=-1; } else { if(number==sta-()){ sta.pop(); order[++cnt]=-1; } else { judge=false; //cout<>n){ char str[15]; scanf("%s",str); for(i=0;i0)printf("in\n"); else printf("out\n"); } loop: printf("FINISH\n"); sempty(); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。