最大化距离

Question

你可以给我一个暗示这个问题吗？我有一个int升序向量，两个元素之间的距离是v [i + 1] - v [i]。例如v [] = {0,5,7,8,10}，5和0之间的距离是5,7和5是2等我想删除NB值（NB是我想要删除的值的数量这个向量（我不能删除0或10，因此NB可能最大为3），以便两个元素之间的距离最大。对于这个例子，最小距离在7到8之间......如果我只想删除一个元素（NB = 1），我将删除8，而最小距离将是2（5到7之间的距离）。

我做了一个像这样的结构：（0,5，差异5）（5,7差异2）（7,8差异1）（8,10差异2）然后我按差异对这个上升进行排序因为NB不是0我会从对中删除第二个元素，如果它不是10或0，找到具有该元素的下一对，当我第一次找到该元素时将其替换为该对中的第一个元素，然后更新diff ...在这个例子中，我将删除8，结果将是（5,7 diff 2）（7,10 diff 3）（0,5，diff 5）。我认为这是非常低效的，因为我必须再次搜索元素。你能告诉我如何提高效率吗？