acwing数组元素的目标和

North Tree

于 2022-03-12 11:00:41 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/porting/article/details/123440249

该程序实现了一个功能，从两个整数数组中找出所有和为给定目标值的唯一组合。通过双指针技巧，遍历数组并减少无效的搜索，提高效率。当找到匹配项时，输出对应的数组索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可过不止一组唯一解版本

#include<iostream>

using namespace std;

const int N=100005;

int a[N],b[N];

int main()
{
	int n,m;
	int x;
	cin>>n>>m>>x;
	
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	
	for(int i=0;i<m;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)
	{
		cout<<i<<" "<<j<<endl;
	 } 
	
    }
	return 0;
}