51nod 1001 数组中和等于K的数对

给出一个整数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 <= A[i] <= 10^9) 

Output

第1 - M行：每行2个数，要求较小的数在前面，并且这M个数对按照较小的数升序排列。
如果不存在任何一组解则输出：No Solution。

Input示例

8 9
-1
6
5
3
4
2
9
0
8

Output示例

-1 9
0 8
2 6
3 5

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[50000 + 10];
	int k, N;
	cin >> k >> N;
	for (int i = 0; i < N; i++)
		cin >> a[i];
	sort(a, a + N);
	int temp = N-1, flag = 0;
	//同时从头和尾开始遍历 
	for (int i = 0; i < N - 1; i++)
		for (int j = temp; j >i; j--)
		{
			if ((a[i] + a[j]) == k)
			{
			/*	if (i >= j)
					break;*/
				flag = 1;			//判断是否存在这样的数 
				temp = j;			//确定下一次j的起始位置 
				cout << a[i] <<" "<< a[j] << endl;
				//continue; 
			}
		}
	if (!flag)
		cout << "No Solution" << endl;
}

优化后的代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[50005];
    int k,n;
    int flag=1;
    cin>>k>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    int l=0,r=n-1;
    while(l<r)
    {
        int mid=a[l]+a[r];
        if(mid==k)
        {
            flag=0;
            cout<<a[l]<<' '<<a[r]<<endl;
            l++;
            r--;
        }
        else if(mid<k)l++;
        else r--;
    }
    if(flag)
        cout<<"No Solution"<<endl;
}