19行代码AC——例题 6-2 铁轨(Rails, UVa 514)—

励志用尽量少的代码做高效的表达。

提交（题目）链接→UVa-514

此题的本质是：给出“入栈顺序”，判断给定序列是否可以出栈。
有点像这种题：

因此思路也类似：

思路：

数组存储列车调度顺序，栈存储正常入栈顺序，若数组头=栈顶，数组移到下一位，栈顶元素弹出
遍历完毕后，若栈空，则说明全部调度完毕，输出Yes

注意点：

1、输出的是Yes不是YES！（最开始看错，哭晕在厕所）
2、每组结果间有空行，最后一个结果后的空行也不能省略。
3、本题的输入方式很搞心态，输入一个n后，只要接下来的n行不出现0，就可以一直输入下去。因此可以尝试自底向上的编程方法：先编写主体思路，最后补充输入格式。

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {int a[1010];            int n; while((cin >> n) && n) {while(cin >> a[1] && a[1]) {for(int i = 2; i <= n; i++) { cin >> a[i]; } stack<int> s2;int j = 1;for(int i = 1; i <= n; i++) {s2.push(i);while((!s2.empty()) && (s2.top() == a[j])) { j++; s2.pop(); }} cout << ((s2.empty()&&(j==n+1)) ? "Yes\n" : "No\n");} cout << "\n";}return 0;
}

收获：

1、自底向上的编程方法。
2、对栈的使用熟练度提高。

择苦而安，择做而乐。虚拟现实终究比不过真实精彩之万一。

19行代码AC——例题 6-2 铁轨(Rails, UVa 514)——解题报告相关推荐

21行代码AC——例题5-2 Ducci序列(Ducci Sequence,UVa1594)——解题报告
励志用少的代码做高效的表达. 题目(提交)链接→UVa-1594 本题为水题,因此侧重点从解题转变为优化. 注意点: 1.下一轮是按照上一轮的每个数做运算,但下一轮每次运算都会改变数列的值,造成运算不 ...
15行代码AC——习题5-5 复合词(Compound Words, UVa 10391)——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVA-10391 本题实质是#include<string>头文件的substr()字符串分割函数与#include<algorith ...
10行代码AC——L1-018 大笨钟 (10分)（~解题报告~）
立志用更少的代码做更优化的表达微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟时 ...
17行代码AC——L1-030 一帮一 (15分)（解题报告）
立志用更少的代码做更高效的表达 "一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作 ...
9行代码AC——L1-022 奇偶分家（10 分）(~解题报告~)
立志用更少的代码做更高效的表达给定N个正整数,请统计奇数和偶数各有多少个? 输入格式: 输入第一行给出一个正整N(≤1000):第2行给出N个非负整数,以空格分隔. 输出格式: 在一行中先后输出奇数 ...
38行代码AC——L1-025 正整数A+B (15分)（~解题报告~）
立志用更少的代码做更高效的表达题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000].稍微有点麻烦的是,输入并不保证是两个正整数. 输入格式: 输入在一行给出A和B,其间以空 ...
16行代码AC——例题6-4破损的键盘(Broken Keyboard,UVa 11988)——解题报告
励志用尽量少的代码做高效的表达. 题目(提交)链接→UVa-11988 题目大意: 输入一个字符串,输出在原本应该是怎么样的? 具体方法是: 若读取到'[', 则执行Home键:将光标移到行首. 若读 ...
15行代码AC_ 【蓝桥杯】兴趣小组（解题报告+思考）
励志用更少的代码做更高效的表达问题描述: 为丰富同学们的业余文化生活,某高校学生会创办了3个兴趣小组 (以下称A组,B组,C组). 每个小组的学生名单分别在[A.txt],[B.txt]和[C.tx ...
【19行代码AC,简洁】1029 Median (25 分)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given an increasing sequence S of N integers, the median is the n ...

19行代码AC——例题 6-2 铁轨(Rails, UVa 514)——解题报告

励志用尽量少的代码做高效的表达。

思路：

注意点：

代码：

收获：

择苦而安，择做而乐。虚拟现实终究比不过真实精彩之万一。

19行代码AC——例题 6-2 铁轨(Rails, UVa 514)——解题报告相关推荐

最新文章

热门文章