Wednesday, November 9, 2011

NOIP 2008 双栈排序

Labels: ,
起初想用贪心做，不过贪心算法不能判定要把数字放在哪一个栈里面。

本题的关键在于利用栈的性质建图，用来确定每个数所放的栈。
依据栈FILO的特点，栈里面的数必须是递减的，否则就有数字出不来了，

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)