AcWing 800. $\Huge\color{red}{数组元素的目标和二分写法}$
原题链接
简单
作者:
种花家的老六
,
2022-11-20 22:11:19
,
所有人可见
,
阅读 143
<-求赞
思路
二分查找
这道题可以用我们之前的二分思路来解答。
利用二分模版,我们可以很轻松的解决答案。
c++代码:
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
int a[N],b[N];
int main()
{
int n,m,x;
cin>>n>>m>>x;
for(int i=0;i<n;i++) cin>>a[i];
for(int j=0;j<m;j++) cin>>b[j];
int j=0;
for(int i=0;i<n;i++)
{
int k=x-a[i];
int l=0,r=m-1;
while(l<r)
{
int mid=l+r>>1;
if(b[mid]>=k) r=mid;
else l=mid+1;
}
if(b[l]==k) {
cout<<i<<" "<<l<<endl;
break;
}
}
return 0;
}