C++ 题解：求两个数组的距离

{"title":"C++ 题解：求两个数组的距离","description":"本题解提供C++代码，解决求两个数组的距离问题。给定两个数组x[]和y[]，求所有元素差值的绝对值最小值。","keywords":"C++ 题解, 数组距离, 算法, 代码, 最小值, 绝对值, 编程题","content":"\u003cp\u003e\u003cstrong\u003e【题目描述】\u003c/strong\u003e\u003cbr\u003e\n两个分别为n\n和m\n的数组x[]\n和y[]\n。从x\n中任意取出一个元素x[i]\n，然后从y\n中任取一个元素y[j]\n，他们的差的绝对值为\u003cspan style="color: #FF0000;"\u003e|x[i]−y[i]|\u003c/span\u003e\n，一共有n×m\n 对这样的差值，其中最小的值称为数组的距离。\u003cbr\u003e\n\u003cbr\u003e\n请你写一个程序求出数组的距离。\u003cbr\u003e\n\u003cstrong\u003e【输入】\u003c/strong\u003e\u003cbr\u003e\n输入第一行两个整数n,m\n(1≤n,m≤106\n)。\u003cbr\u003e\n\u003cbr\u003e\n接下来一行输入 n\n个整数表示数组 x\n。\u003cbr\u003e\n\u003cbr\u003e\n接下来一行输入 m\n 个整数表示数组 y\n。\u003cbr\u003e\n\u003cbr\u003e\n输入的数组元素绝对值小于等于 108\n。\u003cbr\u003e\n\u003cstrong\u003e【输出】\u003c/strong\u003e\u003cbr\u003e\n输出一行一个整数表示两个数组的距离。\u003cbr\u003e\n\u003cstrong\u003e【样例输入】\u003c/strong\u003e\u003cbr\u003e\n3 4\u003cbr\u003e\n1 2 3\u003cbr\u003e\n4 5 6 7\u003cbr\u003e\n\u003cstrong\u003e【样例输出】\u003c/strong\u003e\u003cbr\u003e\n1\u003cbr\u003e\n\u003cstrong\u003e【样例解释】\u003c/strong\u003e\u003cbr\u003e\n数组x和数组y的差值绝对值最小的是1，即x中的元素2和y中的元素3的差值。因此，数组的距离为1。\u003cbr\u003e\n\u003cstrong\u003e【代码实现】\u003c/strong\u003e\u003cbr\u003e\ncpp\u003cbr\u003e\n#include \u003ciostream\u003e\u003cbr\u003e\n#include \u003calgorithm\u003e\u003cbr\u003e\nusing namespace std;\u003cbr\u003e\n\u003cbr\u003e\nint main() {\u003cbr\u003e\n int n, m;\u003cbr\u003e\n cin \u003e\u003e n \u003e\u003e m;\u003cbr\u003e\n int x[n], y[m];\u003cbr\u003e\n for (int i = 0; i \u003c n; i++) {\u003cbr\u003e\n cin \u003e\u003e x[i];\u003cbr\u003e\n }\u003cbr\u003e\n for (int i = 0; i \u003c m; i++) {\u003cbr\u003e\n cin \u003e\u003e y[i];\u003cbr\u003e\n }\u003cbr\u003e\n int min_distance = INT_MAX;\u003cbr\u003e\n for (int i = 0; i \u003c n; i++) {\u003cbr\u003e\n for (int j = 0; j \u003c m; j++) {\u003cbr\u003e\n min_distance = min(min_distance, abs(x[i] - y[j]));\u003cbr\u003e\n }\u003cbr\u003e\n }\u003cbr\u003e\n cout \u003c\u003c min_distance \u003c\u003c endl;\u003cbr\u003e\n return 0;\u003cbr\u003e\n}\u003cbr\u003e\n\u003cbr\u003e\n\u003cstrong\u003e【代码解释】\u003c/strong\u003e\u003cbr\u003e\n1. 首先，输入两个数组的大小n和m，以及两个数组x和y。\u003cbr\u003e\n2. 使用两个嵌套循环，遍历数组x和数组y的所有元素组合。\u003cbr\u003e\n3. 对于每个元素组合，计算它们的差值的绝对值，并与当前的最小距离值比较，更新最小距离值。\u003cbr\u003e\n4. 最后，输出最小距离值。\u003cbr\u003e\n\u003cstrong\u003e【总结】\u003c/strong\u003e\u003cbr\u003e\n本代码使用双重循环枚举所有元素组合，并计算差值的绝对值，最后求出最小值。代码简洁易懂，效率较高。\u003cbr\u003e\n\u003cstrong\u003e【其他】\u003c/strong\u003e\u003cbr\u003e\n除了双重循环，还可以使用其他算法来解决这个问题，比如排序算法，可以先对两个数组进行排序，然后使用双指针算法来快速找到最小距离。\u003cbr\u003e\n\u003cstrong\u003e【注意】\u003c/strong\u003e\u003cbr\u003e\n本题解仅供参考，建议根据实际情况修改和优化代码。\u003cbr\u003e\n