2018年1月24日
hdu-1022 Train Problem
摘要： 思路： 火车出栈的序列是“部分”倒序的，可以通过出栈的序列来对应模拟所有火车的进站——出栈次序。 注意到一个规律：若火车x已经进站，那么火车1~x-1一定在其之前已经进站。 关键在于用栈的思想处理入栈序列。 注意标志数组的使用，容器在每次循环中一定要先清空。 #include<iostream> # 阅读全文
posted @ 2018-01-24 20:23 andrejimmy 阅读(10) 评论(0) 推荐(0)