LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原, 他讨厌用传统的方式排序,所以他用他自己的方式进行复原, 他有K个先进先出的队列 对于某个数字,你可以选择将其放入任意队列之中, 每个队列中队首的数字可以在任意时间出队列, 利用这些队列,聪明的LXK就可以将序列复原回降序, 他想知道这些操作最少需要准备多少个队列?
LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原。 他讨厌用传统的方式排序。所以他用他自己的方式进行复原。 他有K个先进先出的队列 对于某个数字,你可以选择将其放入任意队列之中(不能不放)。 每个队列中队首的数字可以在任意时间出队列。 利用这些队列,聪明的LXK就可以将序列复原回降序。 他想知道这些操作最少需要准备多少个队列?
(图片来源网络,侵删)