1244：和为给定数

          定义一个一维数组，输入数据后，按从小到大排序，再用二分查找是否有符合要求的两个数。

#include<iostream>
#include<algorithm>
using namespace std;
int a[100000];
int main()
{    
    int n,m,l,r,mid;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    cin>>m;
    sort(a,a+n);
    for(int i=0;i<n;i++)
    {
        l=i+1;
        r=n-1;
        while(l<=r)
        {
            mid = (l+r)/2;
            if(a[i]+a[mid]==m)
            {
                cout<<a[i]<<" "<<a[mid];
                return 0;
            }
            else if(a[mid]+a[i]>m) r=mid-1;
            else l=mid+1;
        }
    }
    cout<<"No";
    return 0;
}

          定义l与r，l在数组首，r在数组尾，定义mid在l与r的中间，如果a[l]+a[mid]=m;就直接输出a[l]与a[mid]；

如果a[l]+a[mid]>m；就可以将a[mid]后面的数组都忽略，只讨论a[mid]前面的。