Sherry现在碰到了一个棘手的问题,有N个整数需要排序, Sherry手头能用的工具就是若干个双端队列, 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 新建一个双端队列,并将当前数作为这个队列中的唯一的数; 将当前数放入已有的队列的头之前或者尾之后, 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。
Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 新建一个双端队列,并将当前数作为这个队列中的唯一的数; 将当前数放入已有的队列的头之前或者尾之后。 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。
(图片来源网络,侵删)