4 5 5
1 5 5 10
1 3 8 8 20
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

1 1
5 8
5 8
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

# 读取输入
m, n, r = map(int, input().split())  # 读取 m、n 和 r
a = list(map(int, input().split()))  # 读取数组 a
b = sorted(list(map(int, input().split())))  # 读取数组 b，并排序

# 使用二分查找，找到 b 中最接近 val 的元素的索引
def find_closest(val, array):
    left, right = 0, len(array) - 1
    
    while left <= right:
        mid = (left + right) // 2
        if array[mid] == val:
            return mid  # 找到完全匹配的元素，直接返回索引
        elif array[mid] < val:
            left = mid + 1  # 继续在右侧查找
        else:
            right = mid - 1  # 继续在左侧查找

    return left  # 返回最接近 val 的索引

# 计算匹配结果
def getResult():
    for ai in a:
        idx = find_closest(ai, b)  # 在 b 中找到最接近 ai 的元素索引
        
        # 检查找到的元素是否在误差范围 r 以内
        if idx < len(b) and abs(b[idx] - ai) <= r:
            print(f"{ai} {b[idx]}")

# 执行查找
getResult()

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32

java解法

• 解题思路
• 本程序的目标是在数组 setB 中找到与数组 setA 每个元素最接近的元素，并且它们的差值不超过 r。
  使用双指针法提高查找效率。

解题步骤
读取输入

m, n, r：
m：数组 setA 的大小。
n：数组 setB 的大小。
r：允许的最大误差范围。
读取 m 个整数存入 setA。
读取 n 个整数存入 setB。
使用双指针法 matchPairs(setA, setB, r)

indexB 用于遍历 setB。
遍历 setA 的每个元素 valueA：
移动 indexB：当 setB[indexB] < valueA，指针右移，确保 setB[indexB] 是大于或等于 valueA 的最小值。
检查误差范围：
若 setB[indexB] - valueA ≤ r，则输出 valueA 和 setB[indexB]

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 读取 m、n、r
        int m = sc.nextInt();
        int n = sc.nextInt();
        int r = sc.nextInt();

        int[] setA = new int[m];
        int[] setB = new int[n];

        // 读取数组 A
        for (int x = 0; x < m; x++) {
            setA[x] = sc.nextInt();
        }

        // 读取数组 B
        for (int y = 0; y < n; y++) {
            setB[y] = sc.nextInt();
        }

        // 调用匹配函数
        matchPairs(setA, setB, r);
    }

    public static void matchPairs(int[] setA, int[] setB, int range) {
        Arrays.sort(setB); // 先对 B 进行排序，确保双指针法可行

        int indexB = 0; // 指向 B 中当前检查的元素

        // 遍历数组 A 中的每个元素
        for (int valueA : setA) {
            // 移动 indexB，使其指向 >= valueA 的最小元素
            while (indexB < setB.length && setB[indexB] < valueA) {
                indexB++;
            }

            // 检查是否满足误差范围
            if (indexB < setB.length && setB[indexB] - valueA <= range) {
                System.out.println(valueA + " " + setB[indexB]);
            }
        }
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">