题目描述 Description
给出若干个整数，询问其中是否有一对数的和等于给定的数。
输入输出格式 Input/output
输入格式：
共三行：
第一行是整数n(0 < n <= 100,000)，表示有n个整数。
第二行是n个整数。整数的范围是在0到10^8之间。
第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。
输出格式：
若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。
若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。
输入输出样例 Sample input/output
样例测试点#1
输入样例：
4
2 5 1 4
6
输出样例：
1 5
思路：这题用二分查找最快，先把数组从小到大排序（我这用的是快排，目的是为了满足题目条件中的"若有多个数对满足条件，选择数对中较小的数更小的"）
代码如下：
#include <stdio.h>
#include <stdlib.h>
int fun(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
int main()
{
int n,a[],m;
int i,l;
int r,mid;
scanf("%d",&n);
for(i=;i<=n;i++)
{
scanf("%d",&a[i]);
}
qsort(a+,n,sizeof(int),fun);//选出小的更小
scanf("%d",&m);
for(i=;i<=n;i++)
{
l=i+;//左
r=n;//右
while(l<=r)
{
mid=(l+r)/;
if(a[mid]==m-a[i]) break;//找到了
else if(a[mid]>m-a[i]) r=mid-;//中间大于，右往左移
else l=mid+;//否则左边右移
}
if(a[mid]==m-a[i])//输出结果
{
printf("%d %d\n",a[i],m-a[i]);
return ;
}
}
printf("No\n");//没有
return ;
}