练习 2.3-7 求一个元素是否为数组中两个数的和

题目：
给出一个O(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断S中是否存在有两个其和等于x的元素。
思路：
首先采用合并排序算法对数组进行从小到大排序（复杂度为O(nlgn)）
然后从左→右扫描数组S（时间复杂度为O(n)），对每个a[i]，在数组中用二分查找算法寻找v-a[i]（时间复杂度为O(lgn)），则总时间复杂度为O(nlgn)

#include <iostream>
#include <vector>
using namespace std;

void merge(vector<int> &ivec,int p,int q,int r)
{
	int nl=q-p+1;
	int nr=r-q;
	int *L=new int[nl];
	int *R=new int[nr];
	
	for(int i=0;i<nl;i++)
		L[i]=ivec[p+i];
	for(int j=0;j<nr;j++)
		R[j]=ivec[q+1+j];

	int m=0,n=0;
	for(int k=p;k<=r;k++)
	{
		if(m<nl && n<nr)
			ivec[k]=L[m]<R[n]?L[m++]:R[n++];
		else if(m<nl)
			ivec[k]=L[m++];
		else
			ivec[k]=R[n++];
	}
	delete []L;
	delete []R;
}
void merge