数组元素目标和

最新推荐文章于 2024-07-21 16:57:16 发布

海关即可

最新推荐文章于 2024-07-21 16:57:16 发布

阅读量86

点赞数

分类专栏：算法题文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_48883667/article/details/117445059

版权

算法题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

在这里插入图片描述

算法思路

注意到数组均为有序序列

#include <iostream>

using namespace std;

int n,m,x;

const int N = 100010;

int a[N],b[N];

int main()
{
    scanf("%d%d%d",&n,&m,&x);
    
    for(int i = 0;i<n;i++)
        scanf("%d",&a[i]);
        
    for(int i = 0;i<n;i++)
        scanf("%d",&b[i]);
        
    for(int i = 0,j=m-1;i<n;i++)
    {
        while(j>=0 && a[i] + b[j]>x)
            j--;
        
        if(a[i] + b[j] == x)
        {
            printf("%d %d",i,j);
            break;
        }
    }
    
    return 0;
}