1244：和为给定数

4//输入四个数
2 5 1 4
6//最终给定的和

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#define itn int
using namespace std;
int a[100000];//定义一个一维数组 
int main()
{
    int n,m,l,r,mid;//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;//左 
        r=n;//右 
        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";//没有结果输出No 
    return 0;
}

l=i;//左
        r=n;//右