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

点这里

暴力题

还是二分速度快

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int n,k;
int tt[50005],xx[50005];
int main()
{
    while(cin>>k>>n)
    {
        int f=0;
        for(int i=0; i<n; i++)
           {
             scanf("%d",&tt[i]);
           }
        sort(tt,tt+n);
        for(int i=0; i<n; i++)
        { int tmp=k-tt[i];
        int l=i+1;
        int r=n-1;
        int mid=(l+r)/2;
        while(l<=r)
        { mid=(l+r)/2;
           if(tmp==tt[mid])
             {
                 f=1;printf("%d %d\n",tt[i],tmp);break;
             }
            if(tmp>tt[mid])
                l=mid+1;
            else if(tmp<tt[mid])
                 r=mid-1;
        }
    }
    if(f==0)
    printf("No Solution\n");
    }return 0;
}