ACM 堆栈队列
lanximu
这个作者很懒,什么都没留下…
展开
-
toj3072 Train Order
题目链接:http://acm.tju.edu.cn/toj/showp3072.html 题目大意:给定从1到n的n个数, 输出所有按字典排序的出栈顺序; 思路:判断出栈顺序是否可以好判断,怎么得出所有的字典排序的呢? next_permutation 就在这时候发挥作用了,初始化一个字典排序最小的数组(从小到大排序就行)然后依次permutation判断每个的出栈顺序是否可行,可行就原创 2013-09-15 17:12:24 · 996 阅读 · 0 评论 -
toj1923 Tanning Salon
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1923 题目大意:给定椅子数目,给定一序列表示人来了又走,问来了马上就走(表示没有椅子了)的人数。 思路:这题目感觉像栈,但其实没有用到栈,用一个标记已经用了的椅子数目,用一个标记人是否已经占到座位,用一个变量计算走的人数,进行相应操作即可。 代码: #include #include原创 2013-09-24 17:18:02 · 952 阅读 · 0 评论 -
toj1036 Rails
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1036 题目大意:按升序进栈,给定出栈顺序,问是否可行。 思路:判断出栈可行否的模板。 代码: #include #include using namespace std; int main(){ int n,a[1010],i,j,k; stack s; w原创 2013-09-24 16:57:21 · 997 阅读 · 0 评论