melanieecd的博客

poj 1686 http://bailian.openjudge.cn/practice/1686/总时间限制: 1000ms 内存限制: 65536kB描述 判断两个表达式在数学上是否是等价的。输入 第一行:N(1<=N<=20),表示测试数据组数。 接下来每组测试数据包括两行,每行包括一个数学表达式,每个表达式的长度不超过80个字 符。输入数据没有空行。 一个表达式可能包括: 单个英文

编号为1,2,…,n的n辆火车依次进站,给定一个n的排 列,判断是否是合法的出站顺序? 思路：先把出站顺序存入，用栈模拟进站的火车，按照出站的顺序，依次pop出来，判断：最后的出站数量能否达到n。