题目描述
blablabla
样例
blablabla
算法1
用二分,虽然与暴力很像,但不会超时。
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m,x;
int a[N],b[N];
int main(){
cin>>n>>m>>x;
for(int i=0;i<n;++i){
cin>>a[i];
}
for(int i=0;i<m;++i){
cin>>b[i];
}
for(int i=0;i<n;++i){
int r=0,l=m-1;
while(r<l){
int q=(r+l)/2;
if(a[i]+b[q]==x){
cout<<i<<" "<<q<<endl;
return 0;
}else{
if(a[i]+b[q]<x){
r=q+1;
}else{
l=q;
}
}
}
}
}