NYOJ---150题Train Problem I
来源:互联网 发布:centos syslog 位置 编辑:程序博客网 时间:2024/05/28 11:49
这个题就是栈的思想的一个题。本身很简单,不过因为是个英文题目,所以对题目理解不透····唉,所以悲剧的wa了多次。因为没有看清楚最后那个FINISH全都是大写的····毫无悬念的WA了。
题目很简单。就是你需要你需要判断一下前面输入的数据能不能按照后面的顺序输出出来。可以直接进栈然后出栈,也可以先存入,后出栈。
题目地址:点击打开链接。
代码如下:
#include<iostream>#include<stack>#include<string.h>using namespace std;int main(){int i,c[30],k,l,n;char a[20],b[20];while(cin>>n){ l=0;//标记一下进出k=0;//标记一下已经正确输出的元素个数 memset(c,0,sizeof(c));stack<char>s;while(!s.empty())s.pop();//把里面的元素全部清空cin>> a>> b; for(i=0;i<n;i++){ s.push(a[i]);c[l++]=1;while(!s.empty() && s.top() == b[k]){k++;s.pop();c[l++]=2;//最好不要定义为0,避免不必要的错误,后面即便是l多加了,也不会多输出}}if(s.empty()){cout<<"Yes."<<endl;for(i=0;i<=l;i++){if(c[i]==1)cout<<"in"<<endl;if(c[i]==2)cout<<"out"<<endl;}}elsecout<<"No."<<endl;cout<<"FINISH"<<endl; //悲剧的根源啊·····}return 0;}这个题其实给了我一个教训,即便是非常简单的题目,如果不注意小细节的话,那也是不可能对的。真正比赛的时候没有什么过程分,对就是对,错就是错。所以我还需要多多注意小细节··········
- NYOJ---150题Train Problem I
- NYOJ 150 Train Problem I
- NYOJ 150 Train Problem I 【栈】
- NYOJ 150 Train Problem I STL栈
- hdu-1022-train problem I-----nyoj-150
- hpu 1022&&nyoj 150 Train Problem I 【栈】
- G - Train Problem I(模拟题)
- 1022 Train Problem I
- HDU1022 Train Problem I
- Train Problem I
- 1022:Train Problem I
- 1022 Train Problem I
- HDU1022 Train Problem I
- Train Problem I
- HDU1022:Train Problem I
- HDU1022--Train Problem I
- Train Problem I
- hdu1022-Train Problem I
- C/S and B/S
- 内存屏障
- USACO Section 3.4 Electric Fence - Pick定理
- Tomcat源码的catalina中利用Digester解析conf/server.xml
- JS相关的积累
- NYOJ---150题Train Problem I
- 1033 incorrect information in file: './lxbd_db_00/t_longxibendi_info_00_1.frm'
- Gluster ABC
- 三维渲染模块开发经验总结
- python中private和public方法
- 读《代码大全2》笔记:使用变量的一般事项
- HTML & XML 转义字符
- The shift command
- Oracle中执行sql语句时报错:ora-01849 小时值必须介于1和12之间!