4156.数组对数

通过数:79提交数:101学校:东北大学考研机试真题 题目列表 标签
题目描述 给定两个升序排序的有序数组 ${A}$ 和 ${B}$,以及一个目标值 ${x}$。数组下标从 ${0}$ 开始。 请你求出满足 ${A[i] + B[j] = x}$ 的数对 ${(i, j)}$。 数据保证有唯一解。 输入格式 第一行包含三个整数 ${n}$,${m}$,${x}$,分别表示 ${A}$ 的长度,${B}$ 的长度以及目标值 ${x}$。 第二行包含 ${n}$ 个整数,表示数组 ${A}$。 第三行包含 ${m}$ 个整数,表示数组 ${B}$。 输出格式 共一行,包含两个整数 ${i}$ 和 ${j}$。 数据范围 数组长度不超过 ${100000}$。 同一数组内元素各不相同。 ${1 \leq 数组元素 \leq 10^9}$ 输入样例 4 5 6 1 2 4 7 3 4 6 8 9 输出样例 1 1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。