开始以为排完序每次直接取相邻的就可以了呢 还以为是考察数据结构的题 WA了之后看别人的题解才知道这是一类问题 在这道题目中分析4个人 “a b c d” 过河情况： 把多种情况列出来会发现只有两种情况可能是最优的 第一种：最快的带最慢的 a c a a d a 第二种：最快的带最慢的和次快的带次慢的 a b a c d b 对于n > 3按照上面策略多次处理，每次可以

题目描述 Description 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻，黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令： ADD(x)：把元素x放入黑匣子；GET：把i加1的同时，输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。 下面的表6_4是一个11个命令的例子：