2012年7月4日
摘要: 思路不清楚。以为要把所有的出栈,进栈的可能都列举出来。正确思路:这个是栈的应用,我们用一个栈s来存放列车的入栈序列, 用一个数组flag存放进出站顺序,如果栈顶和O2的队首是相同的,那么执行出站,且O2指向下一个要出站的坐标,flag标记进站,如果不相同,那么肯定是列车继续进站,s进行push就可以了,flag标记出站,最后如果s的元素已经超过了n,说明n个列车都已经进站了,下一个还是进站肯定不正确。CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h> 阅读全文
posted @ 2012-07-04 20:27 有间博客 阅读(184) 评论(0) 推荐(0) 编辑