POJ 1363 Rails 栈的应用
2013-01-26 10:00
330 查看
关于本题我只想说。。。。审题!!! 题目要求输出Yes/No 我看成YES/NO 找了一上午看discuss才发现也有和我一样傻逼的人!! 要不是看了discuss, 估计会花我一天时间 T^T
还有就是,据学长的话说,尽量少用模板,我就下定决心,还是手写吧……
还有就是,据学长的话说,尽量少用模板,我就下定决心,还是手写吧……
Memory | Time |
168K | 63MS |
#include <cstdio> int main() { void push(int *stack, int *top, int n); int pop(int *stack, int *top); int n, num[1001], stack[1001]; while(scanf("%d", &n), n != 0) { int first, IsJudge; while(scanf("%d", &first), first != 0) { IsJudge = 0; num[0] = first; int i, top = 0; for(i = 1; i < n; i++) { scanf("%d", &num[i]); } int j = 1; for(i = 0; i < n; i++) { for(; j <= num[i]; j++) { push(stack, &top, j); } if(num[i] == stack[top - 1]) { pop(stack, &top); continue; } if(num[i] < j) { if(stack[top - 1] != num[i]) { printf("No\n"); IsJudge = 1; break; } else { pop(stack, &top); } } } if(!IsJudge) printf("Yes\n"); } printf("\n"); } return 0; } void push(int *stack, int *top, int n) { stack[*top] = n; (*top)++; } int pop(int *stack, int *top) { (*top)--; return stack[*top]; }
相关文章推荐
- (栈的应用5.2.1)POJ 1363 Rails(判断出栈序列是否正确)
- poj1363 Rails--栈基础应用
- poj 1363 Rails(STL应用)
- poj 1363 Rails (栈的应用+STL)
- POJ1363 栈 的简单应用
- POJ 1363 栈的应用
- Rails(poj 1363 栈的应用)
- poj1363 Rails(栈的应用)
- Rails(poj 1363 栈的应用)
- POJ-1363 Rails(栈应用)
- poj1363(栈的应用)
- poj 1363 火车进站问题,栈的基本应用
- poj 1363 Rails 栈应用基础题
- poj 1363 Rails (栈的应用+STL)
- poj 1363 Rails (【栈的应用】 刘汝佳的写法 *学习)
- POJ 1363 Rails (栈的基本应用)
- Power Strings POJ 2406【KMP Next的应用】
- poj 1256 Anagram—next_permutation的神奇应用
- poj 2406 KMP应用
- POJ3295 Tautology(栈和枚举的应用)