算法题——排队问题(隐藏过程)

摘要: 一个有趣的问题：n个身高不同的人(3=n=100000)站成一排，每次任意选两个相邻的人比较身高，并让身高较矮的人出队，剩下的人顺序不变，继续上述操作，直到剩下两个人为止。求剩下的人在最初队列中的所有可能位置（编 ...