1244：和为给定数

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 int a[100000];
 5 int main()
 6 {    
 7     int n,m,l,r,mid;
 8     cin>>n;
 9     for(int i=0;i<n;i++)
10     cin>>a[i];
11     cin>>m;
12     sort(a,a+n);
13     for(int i=0;i<n;i++)
14     {
15         l=i+1;
16         r=n-1;
17         while(l<=r)
18         {
19             mid = (l+r)/2;
20             if(a[i]+a[mid]==m)
21             {
22                 cout<<a[i]<<" "<<a[mid];
23                 return 0;
24             }
25             else if(a[mid]+a[i]>m) r=mid-1;
26             else l=mid+1;
27         }
28     }
29     cout<<"No";
30     return 0;
31 }