给出若干个整数，询问其中是否有一对数的和等于给定的数。
4 2 5 1 4 6
1 5
根据题目范围，得出一定要开long long,而且为保证所有变量一致，所以全开。
然后，很轻易地得出是二分查找。
从1开始，一直到不大于m的最后一个数，不停查找。
查找函数不解释。
#include<iostream> #include<algorithm> using namespace std; long long n,left1,mid,right1,a[100001]; long long m,add; bool flag; void fen(int); bool cmp(int,int); int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>m; sort(a+1,a+1+n,cmp); for(int i=1;i<n;i++) { if(a[i]<m/2) fen(i); if(flag==true) break; } if(flag==false) cout<<"No"; else cout<<a[left1]<<" "<<a[right1]; return 0; } void fen(int s) { left1=s; right1=n; mid=(left1+right1)/2; while(a[left1]+a[right1]>=m&&left1<=right1) { if((a[left1]+a[right1])==m) { flag=true; break; } else { right1=mid-1; mid=(left1+right1)/2; } } } bool cmp(int c,int b) { return c<b; }
原文：https://www.cnblogs.com/qing1/p/11049701.html