给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。
Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9)
第2 - N + 1行：A数组的N个元素。（-10^9 <= Aii <= 10^9)Output第1 - M行：每行2个数，要求较小的数在前面，并且这M个数对按照较小的数升序排列。
如果不存在任何一组解则输出：No Solution。Sample Input
8 9 -1 6 5 3 4 2 9 0 8
Sample Output
-1 9 0 8 2 6 3 5
这道题，作为菜鸡的我来说，我只是想出了一大半。说明我们在做题时，必须想出数据到底是在怎么得出结果的。
思想：1.每行2个数，要求较小的数在前面，并且这M个数对按照较小的数升序排列。
如果不存在任何一组解则输出：No Solution。Sample Input
则，会有两种解题，
1.把2个数和为k的数存起来，再排序。
2.直接把整个数据排序。（sort自带从小到大，注意：一般不是用户自己写得函数都是最好的函数。）
我一开始就用了第2种方法，所以不对第一种方法追究了。
大体思路：指针p初始为0，指针q初始为N-1；
等于k，输出；
小于k，则右移动p，让小的数变大；
大于K，则左移动q，让大的变小；
当p>=q时推出循环。
ac代码如下：
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int num[50002];
int k,n;
cin>>k>>n;
for(int i=0;i<n;i++)
cin>>num[i];
sort(num,num+n);
bool flag=true;
int i=0;
int j=n-1;
while(1)
{
if(num[i]+num[j]==k)
{
cout<<num[i]<<" "<<num[j]<<endl;
flag=false;
i++;j--;
}
else if(num[i]+num[j]>k)
{
j--;
}
else if(num[i]+num[j]<k)
{
i++;
}
if(i>=j)break;
}
if(flag)cout<<"No Solution"<<endl;
return 0;
}