给出一个整数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)。

 

#include <bits/stdc++.h>

using namespace std;

const int maxn = +;

int n,k,L,R;

int a[maxn];

int main()

{

   // freopen("in.txt", "r", stdin);

    while(cin>>k>>n)

    {

        int flag=;

        for(int i=;i<n;i++)

        {

            cin>>a[i];

        }

        sort(a,a+n);

        int i=,j=n-;

        while(i<j)

        {

            if(a[i]+a[j]==k)

            {

                 L=i;

                 R=j;

                 flag=;

                printf("%d %d\n",a[L],a[R]);

            }

            if(a[i]+a[j]>k)

            {

                j--;

            }

            else

            {

                i++;

            }

        }

        if(flag)

            printf("No Solution\n");

    }

    return ;

}

#include <bits/stdc++.h>

using namespace std;

const int maxn = +;

int n,k,t,L,R;

int a[maxn];

int main()

{

   // freopen("in.txt", "r", stdin);

    while(cin>>k>>n)

    {

        int flag=;

        for(int i=;i<n;i++)

        {

            cin>>a[i];

        }

        sort(a,a+n);

       for(int i=;i<n;i++)

       {

           t=lower_bound(a,a+n,k-a[i])-a;

           if(a[t]==k-a[i]&&t>i)

           {

               printf("%d %d\n",a[i],k-a[i]);

               flag=;

           }

       }

        if(flag)

            printf("No Solution\n");

    }

    return ;

}