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;
}