514 - Rails
来源:互联网 发布:hfss微带线端口 编辑:程序博客网 时间:2024/06/01 08:03
简单的模拟题,已知一个输入序列:1,2,3......N,是否能够利用栈的Pop和Push操作得到目标的序列
代码如下:
#include<iostream>#include<vector>#include<string>#include<set>#include<stack>#include<queue>#include<map>#include<algorithm>#include<iomanip>using namespace std;int main(){int total;while (cin >> total){if (total == 0) break;while (true){queue<int> aim;bool flag = false;for (int i = 0; i < total; i++){int t;cin >> t;if (t == 0){flag = true;break;}aim.push(t);}if (flag) break;stack<int> s;int start = 1;while (!aim.empty()){int t = aim.front();aim.pop();if (!s.empty()&&s.top() == t){s.pop();}else if(start<t){while (start <= t){s.push(start);start++;}if (s.top() == t) s.pop();}else if (start == t){start++;}else{break;}}if (aim.empty()) cout << "Yes" << endl;else cout << "No" << endl;}cout << endl;}//system("pause");return 0;}
阅读全文
0 0
- 514 - Rails
- 514 - Rails
- 514 - Rails
- 514 - Rails
- Uva 514 Rails
- UVa 514 - Rails
- UVA 514 - Rails
- Uva Oj 514 - Rails
- uva 514 Rails
- UVA 514 Rails
- UVA 514 Rails
- Uva 514 Rails
- UVA 514 - Rails(模拟)
- UVA - 514 Rails
- UVa 514 Rails
- uva 514 - Rails(栈)
- UVa 514 Rails(栈)
- UVA 514 Rails
- nginx File not found 错误
- EXAM 7.13
- MySQL中高级知识-锁
- maven 打包可执行jar的方法
- static
- 514 - Rails
- linux下安装python3
- U-boot目录结构学习笔记
- C#(3)-------excel上传到数据库
- /etc/hosts文件修改后如何生效
- BZOJ 3251: 树上三角形 斐波那契数列 脑洞
- java数组转List
- 报错 E/EGL_emulation: tid 5975: eglSurfaceAttrib(1174): error 0x3009 (EGL_BAD_MATCH)
- 04.11 Linux文件系统类型与特点