AcWing 800. 数组元素的目标和——算法基础课题解

AcWing 800. 数组元素的目标和

题目描述

给定两个升序排序的有序数组 A 和 B,以及一个目标值 x。

数组下标从 0 开始。

请你求出满足 A[i]+B[j]=x 的数对 (i,j)。

数据保证有唯一解。

输入格式

第一行包含三个整数 n,m,x,分别表示 A 的长度,B 的长度以及目标值 x。

第二行包含 n 个整数,表示数组 A。

第三行包含 m 个整数,表示数组 B。

输出格式

共一行,包含两个整数 i 和 j。

数据范围

数组长度不超过 10^5。

同一数组内元素各不相同。

1≤数组元素≤10^9

输入样例

4 5 6
1 2 4 7
3 4 6 8 9

输出样例

1 1

C++

#include <iostream>using namespace std;const int N = 1e5 + 10;int n, m;
long long x;
long long a[N], b[N];int main() {scanf("%d%d%d", &n, &m, &x);for (int i = 0; i < n; i++) scanf("%lld", &a[i]);for (int i = 0; i < m; i++) scanf("%lld", &b[i]);for (int i = 0, j = m - 1; i < n; i++) {while (j >= 0 && a[i] + b[j] > x) j--;if (j >= 0 && a[i] + b[j] == x) cout << i << ' ' << j << endl;}return 0;
}

Go

package mainimport ("bufio""os""strconv""strings"
)func main() {var n, m intvar x int64reader := bufio.NewReader(os.Stdin)line, _ := reader.ReadString('\n')params := strings.Fields(line)n, _ = strconv.Atoi(params[0])m, _ = strconv.Atoi(params[1])x, _ = strconv.ParseInt(params[2], 10, 64)a := make([]int64, n)b := make([]int64, m)line, _ = reader.ReadString('\n')nums := strings.Fields(line)for i := 0; i < n; i++ {a[i], _ = strconv.ParseInt(nums[i], 10, 64)}line, _ = reader.ReadString('\n')nums = strings.Fields(line)for i := 0; i < m; i++ {b[i], _ = strconv.ParseInt(nums[i], 10, 64)}writer := bufio.NewWriter(os.Stdout)defer writer.Flush()for i, j := 0, m-1; i < n; i++ {for j >= 0 && a[i]+b[j] > x {j--}if j >= 0 && a[i]+b[j] == x {writer.WriteString(strconv.Itoa(i) + " " + strconv.Itoa(j) + "\n")return}}
}
package mainimport ("bufio""fmt""os"
)func main() {var n, m intvar tmp, x int64reader := bufio.NewReader(os.Stdin)fmt.Fscanf(reader, "%d %d %d\n", &n, &m, &x)a := make(map[int64]int)for i := 0; i < n; i++ {fmt.Fscanf(reader, "%d", &tmp)a[tmp] = i}fmt.Fscanf(reader, "\n")writer := bufio.NewWriter(os.Stdout)defer writer.Flush()for j := 0; j < m; j++ {fmt.Fscanf(reader, "%d", &tmp)if value, ok := a[x-tmp]; ok {fmt.Fprintf(writer, "%d %d\n", value, j)}}
}
package mainimport ("bufio""fmt""os""strconv""strings"
)func main() {reader := bufio.NewReader(os.Stdin)line, _ := reader.ReadString('\n')params := strings.Fields(line)n, _ := strconv.Atoi(params[0])m, _ := strconv.Atoi(params[1])x, _ := strconv.ParseInt(params[2], 10, 64)a := make(map[int64]int)line, _ = reader.ReadString('\n')nums := strings.Fields(line)for i := 0; i < n; i++ {tmp, _ := strconv.ParseInt(nums[i], 10, 64)a[tmp] = i}writer := bufio.NewWriter(os.Stdout)defer writer.Flush()line, _ = reader.ReadString('\n')nums = strings.Fields(line)for j := 0; j < m; j++ {tmp, _ := strconv.ParseInt(nums[j], 10, 64)if value, ok := a[x-tmp]; ok {fmt.Fprintf(writer, "%d %d\n", value, j)}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/826211.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C# 语法全解总目录

C# 语法全解总目录 简介正文C#各大版本特性C# 语言类型C# 面向对象编程(一) 类相关(二) 继承 C#进阶(一) 委托(二) 事件(三) 元组(四) XML相关(五) 动态绑定 简介 记录C# 专栏所有文章的路径 正文 C#各大版本特性 C#各大版本特性 C# 语言类型 系列链接 C#语法系列:C# 语言类…

交换机的种类有哪些?主要都具有哪些作用?

在当今数字化时代&#xff0c;网络已经成为我们生活和工作中不可或缺的一部分。无论是家庭网络还是企业网络&#xff0c;都需要有效的网络设备来实现数据通信和资源共享。而网络交换机作为一种重要的网络设备&#xff0c;扮演着连接和管理网络设备的关键角色。本文将探讨交换机…

开源贡献代码之​探索一下CPython

探索一下Cython 本篇文章将会围绕最近给Apache提的一个feature为背景&#xff0c;展开讲讲CPython遇到的问题&#xff0c;以及尝试自己从0写一个库出来&#xff0c;代码也已经放星球了&#xff0c;感兴趣的同学可以去下载学习。 0.背景 最近在给apache arrow提的一个feature因为…

《TinyLlama: An Open-Source Small Language Model》全文翻译

【Title】 TinyLlama&#xff1a;开源小语言模型 【Abstract】 我们推出了 TinyLlama&#xff0c;这是一个紧凑的 1.1B 语言模型&#xff0c;在大约 1 万亿个令牌上进行了大约 3 个时期的预训练。 TinyLlama 基于 Llama 2&#xff08;Touvron 等人&#xff0c;2023b&#xff…

VUE项目使用.env配置多种环境以及如何加载环境

第一步&#xff0c;创建多个环境配置文件 Vue CLI 项目默认使用 .env 文件来定义环境变量。你可以通过创建不同的 .env 文件来为不同环境设置不同的环境变量&#xff0c;例如&#xff1a; .env —— 所有模式共用.env.local —— 所有模式共用&#xff0c;但不会被 git 提交&…

C语言 三目运算符

C语言 逻辑分支语句中 还有一种 三目运算符 我们编写代码如下 #include <stdio.h>int main() {const char* a 1 1 ? "表达式1" : "表达式2";printf("%s", a);return 0; }这里 我们根据逻辑 先定义一个a 然后 它的值 等于一个 三目运算…

【CodeGeeX】国产的免费AI编程助手

CodeGeeX&#xff08;官网&#xff1a;https://codegeex.cn/&#xff09;是一款基于大模型的全能的智能编程助手。它可以实现代码的生成与补全、自动添加注释、代码翻译以及智能问答等功能&#xff0c;能够帮助开发者显著提高工作效率。CodeGeeX支持主流的编程语言&#xff0c;…

Serverless:程序员必须知道的云计算利器

作为一名程序员&#xff0c;你是否厌倦了管理服务器和基础设施的繁琐任务&#xff1f;Serverless 架构横空出世&#xff0c;解放你 khỏi这些负担&#xff0c;让你专注于编写代码。 什么是 Serverless&#xff1f; Serverless 是一种云计算模型&#xff0c;它允许你编写和部署…

C++练级之路——类和对象(下)

目录 1、构造函数初始化列表 2、类型转换 3、explicit关键字 4、static成员 5、友元 友元函数 友元类 6、内部类 7、匿名对象 8、拷贝构造时的一些编译器优化 差不多结束了&#xff0c;类和对象&#xff01; 1、构造函数初始化列表 初始化列表&#xff1a;以一个冒号…

python:元组,字符串,切片

一、元组# 列表可以修改内容&#xff0c;元组可以不被修改 # 在程序内封装数据&#xff0c;不希望数据被篡改&#xff0c;所以使用元组 # 语法&#xff1a; 不限制类型 # 定于元组的字面量&#xff1a; &#xff08;元素&#xff0c;元素&#xff0c;元素.....&#xff09; # 定…

萌新_1 环境安装(基于QQNT框架 Python Flask)

遇到问题加QQ群聊 群主在线解答 点击加入群聊【星辰开发】 一&#xff1a;安装QQ 目前为开发&#xff0c;推荐都安装到一台电脑上 直接安装到本地windows电脑&#xff0c; 优点方便开发 一键安装 Windows 用户一键安装方案 https://github.com/super1207/install_llob/rel…

LLMs——扩展数据受限的语言模型解决方案

概述 在自然语言处理&#xff08;NLP&#xff09;领域&#xff0c;大型语言模型的发展一直是研究的热点。这些模型通过增加参数数量和训练数据量来提升性能&#xff0c;但这种增长趋势是否会有一个极限&#xff1f;实际上&#xff0c;研究者们已经注意到&#xff0c;为了有效地…

go语言触发浏览器打开网址程序实例

在Go语言中&#xff0c;触发浏览器打开特定的网址通常涉及调用操作系统的命令行工具来启动默认的浏览器并导航到指定的URL。 示例&#xff1a; package main import ( "fmt" "os/exec" "runtime" ) func main() { url : "https:/…

大话设计模式-依赖倒转原则

依赖倒转原则 在大话设计模式这本书中&#xff0c;作者通过电话修电脑这个例子引入了面向对象设计的基本原则之一&#xff1a;依赖倒转原则。 概念 依赖倒转原则是面向对象设计的基本原则之一&#xff0c;它用于减少类之间的耦合&#xff0c;提高系统的灵活性和可维护性。在…

QT C++ sqlite 对多个数据库的操作

//本文描述&#xff0c;QT 对多数据库的操作。 //你可能会想&#xff0c;多数据库的操作时&#xff0c;查询语句怎么知道是哪个数据库。 //QT提供了这样一种构造函数 QSqlQuery(const QSqlDatabase &db) //指定数据库 //在QT6.2.4 MSVC2019调试通过。 //效果见下图&am…

Docker(二)Docker+ server部署极简前端页面

本篇文章介绍如何使用 Dockerserver 将一个极简前端页面进行部署 1.本地运行一个简单的前端页面&#xff0c;再把它部署到服务器上 index.html <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name&quo…

prompt问题【中间不好】

问题1:longchain 关键词在中间容易被忽略掉 Found in the Middle: How Language Models Use Long Contexts Better via Plug-and-Play Positional Encoding 论文对大模型在长文本情况下的性能做了一系列实验研究&#xff0c;发现了一个有趣的“Lost in the middle”现象&#x…

贴片 AMC1200BDWVR 封装 SOIC-8 隔离放大器IC芯片

AMC1200BDWVR的应用领域相当广泛&#xff0c;主要涵盖以下几个方面&#xff1a; 工业控制&#xff1a;在工业自动化系统中&#xff0c;AMC1200BDWVR可用于精确地检测和控制电流&#xff0c;例如在电机驱动和电力转换系统中。 电源管理&#xff1a;该器件适用于各种电源系统&a…

Okhttp 403 Forbidden

android App 在使用okhttp下载全国中小企业股份转让系统的pdf文件时候,下载完成后使用MuPDF无法解析,提示文件损坏或者不是PDF文件,查看Okhttp的下载请求,发现报403 Forbidden错误: {protocol=http/1.1, code=403, message=Forbidden, url=https://www.neeq.com

16篇 hdfs中篇

36. **更改文件权限** (hdfs fs -chmod): 更改HDFS中文件或目录的权限模式。 - 示例&#xff1a;hdfs fs -chmod 666 hdfs_file&#xff08;设置文件的权限为可读写&#xff09; 37. **更改文件所有者** (hdfs fs -chown): 更改HDFS中文件或目录的所有者和组。 - 示例…