擅长:python、mysql、java
<p>最简单的方法是利用<a href="http://docs.python.org/3/howto/sorting.html#sort-stability-and-complex-sorts" rel="nofollow">sort stability</a>在多个阶段进行排序(首先按位置排序,然后按购买的物品降序排序等)。你知道吗</p>
<p>这比看上去便宜,因为<a href="http://en.wikipedia.org/wiki/Timsort" rel="nofollow">TimSort algorithm</a>利用了已经部分排序的元素。你知道吗</p>
<p>这种方法也比试图构建过于复杂的<a href="http://docs.python.org/3/glossary.html#term-key-function" rel="nofollow">key-function</a>更容易正确。你知道吗</p>