和为给定数--二分

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

int a[100001];

int main()

{

int n,m;

int i;

//输入 

cin>>n;

for(i=0;i<n;i++){

cin>>a[i];

}

cin>>m;

//排序 

sort(a,a+n);

//二分 

int mid,high,low;

high=n-1;

low=0;

while(low<=high){

//如果等于m,输出并停止程序 

if(a[low]+a[high]==m){

cout<<a[low]<<" "<<a[high];

return 0;

}

//如果相加小于m，那么最低下标++ 

else if(a[low]+a[high]<m){

low++;

}

//如果相加大于m，那么最高下标--

else{

high--;

}

}

cout<<"No";

return 0;

 }