文章

246

粉丝

0

获赞

1182

访问

97.5k

头像
遍历A数组,在B数组二分查找x-a[i]:
P1188 东北大学机试题
发布于2026年3月27日 17:20
阅读数 226

#include<iostream>
using namespace std;

const int N=1e5+10;

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 target=x-a[i];
        int l=0,r=m-1;
        while(l<r)
        {
            int mid=l+r>>1;
            if(b[mid]>=target)
            r=mid;
            else
            l=mid+1;
        }
        if(b[l]==target)
        {
            cout<<i<<" "<<l;
            break;
        }
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发