- 博客(1)
- 收藏
- 关注
原创 POJ1363 Rails【单调栈】
附上原题链接:http://vjudge.net/problem/POJ-1363 题意:已知火车要从A站入站,再从C站出站,最后才从B站出。即A->C,C->B。 分析:此题直接模拟栈即可。把C站看做是一个栈,然后火车的车厢按顺序入栈,如果栈顶的火车编号与出站的火车编号一样,那么就出栈,直到栈里边所有满足出站顺序的火车都出站,否则就一直入栈。最后判断火车是否都出站了,如果都出站了就输出Yes
2016-12-04 19:36:35 261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人