先归并排序，然后二分查找。需要新建一个结构体，对结构体向量进行相应操作。

这个问题的整体思路是先排序（O(nlgn)），然后二分查找(lgn，最坏查找n次，共O(nlgn))，时间复杂度控制在O(nlgn)。由于排序后会打乱原有数组中的下标，故设计一个结构体保存原有数组中的下标和键值。这里的排序采用了归并排序，因为最坏情况下归并排序的时间复杂度也不超过O(nlgn)
题目中要求先输出较小下标的元素，故进行相应的修改。将较小下标的元素先push进结果向量