问题：找到一对石头有N个石头，标记为[0，N-1]。我们知道每一块石头的重量。我们想找到一对石头，即两块石头，其重量差为D。

解答：这个问题可以使用哈希表来解决。我们可以遍历每一块石头，然后计算与它重量相差为D的石头的重量。如果这个石头存在于哈希表中，则我们找到了一对石头。如果不存在，则将该石头添加到哈希表中。具体实现可以参考以下代码：

def find_stones_with_weight_diff(arr, diff):
    hash_table = {}
    for stone in arr:
        if stone - diff in hash_table:
            return (stone - diff, stone)
        elif stone + diff in hash_table:
            return (stone, stone + diff)
        else:
            hash_table[stone] = True
    return None

# 示例
arr = [1, 7, 3, 5, 9]
diff = 2
result = find_stones_with_weight_diff(arr, diff)
if result:
    print("找到一对石头：", result)
else:
    print("未找到符合条件的石头")

在上面的代码中，我们通过遍历石头数组，并在哈希表中查找是否存在符合条件的石头。如果存在，则返回它们的重量。如果不存在，则将该石头添加到哈希表中。

相关问题

用C语言实现下面功能：有N个石头，标记为[0，N-1]。我们知道每一块石头的重量。我们想找到一对石头，即2块石头， 其重量差为D

#include <stdio.h>
#define MAX_N 1000

int main() {
int n, d, i, j;
int stones[MAX_N];
printf("请输入石头的数量和重量差：");
scanf("%d %d", &n, &d);
printf("请输入每块石头的重量：\n");
for (i = 0; i < n; i++) {
scanf("%d", &stones[i]);
}
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++) {
if (stones[i] - stones[j] == d || stones[j] - stones[i] == d) {
printf("找到一对石头，编号为%d和%d，重量分别为%d和%d\n", i, j, stones[i], stones[j]);
}
}
}
return 0;
}

有N个石头，标记为[0，N-1]。我们知道每一块石头的重量。我们想找到一对石头，即2块石头，其重量差为D。使用C++实现

这是一道算法题，可以使用哈希表或排序来解决。以下是一种基于排序的解决方案：

1. 将石头按重量从小到大排序。
2. 遍历排序后的石头，对于每个石头i，寻找下标为i+D的石头。
3. 如果找到，则返回它们的重量差；否则继续遍历。

注意：如果D大于等于N，那么不可能存在两块重量差为D的石头，直接返回-1。

以下是C语言的实现代码：

#include <stdio.h>
#include <stdlib.h>

int find_stones_diff(int stones[], int n, int d) {
    int i = 0, j = 1;
    while (i < n && j < n) {
        if (i != j && stones[j] - stones[i] == d) {
            return d;
        } else if (stones[j] - stones[i] < d) {
            j++;
        } else {
            i++;
        }
    }
    return -1;
}

int main() {
    int stones[] = {1, 3, 5, 6, 8};
    int n = sizeof(stones) / sizeof(int);
    int d = 3;
    int diff = find_stones_diff(stones, n, d);
    if (diff >= 0) {
        printf("The stones with difference %d are found.\n", diff);
    } else {
        printf("No such stones found.\n");
    }
    return 0;
}