数据结构 快速排序 在一个数组中找到两个数，使之和为x

网上没有找到类似的题目，自己出题试试。。。

输入：n x n代表数组元素个数，x代表要查找的值

之后n行 输入数组元素       //（要求数组中元素没有相同的，这样可以更好的体现出算法）（突然又发现不一定要求）

输出：两个和为x的数

一般的，会想到N^2的算法，但是如果先进行快速排序，之后在头尾设置两个指针，i=0,j=n-1 之后如果和大于x就j-- 

如果和小于x就i++

#include <iostream>
#include <algorithm>
using namespace std;
int main(void)
{
	int n,x;
	scanf("%d%d",&n,&x);
	int a[100005];//数据量需要保证N^2超时 
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]); 
	}
	sort(a,a+n);
//	用来查看排序的顺序用  突然又发现好像怎么排无所谓。。。 
//	for(int i=0;i<n;i++)
//	{
//		printf("%d\t",a[i]);		
//	}	
	int i = 0;
	int j = n-1;
	while(1)
	{
		if(a[i]+a[j]==x)
		{
			printf("%d %d",a[i],a[j]);
			return 0;
		}
		else if(a[i]+a[j]>x)
		{
			j--;	
		}	
		else if(a[i]+a[j]<x)
		{
			i++;
		}
	} 
}