酷代码 AI
菜单
服务商

题目描述 已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离 输入 第一行为两个整数 ,分别代表数组f[], g[]的长度。 第二行有m个元素,为数组f[]。 第三行有n个元素,为数组g[]。 每个元素的数据范围在范围 内 输出 数组的最短距离 样例输入 复制 3 3 1 4 10 -1 3 7 样例输出 复制 1

```cpp #include <iostream> #include <algorithm> #include <cmath> #include <climits> using namespace std; int main() { int m, n; cin >> m >> n; int f[m], g[n]; for (int i = 0; i < m; i++) { cin >> f[i]; } for (int i = 0; i < n; i++) { cin >> g[i]; } int minDist = INT_MAX; int i = 0, j = 0; while (i < m && j < n) { int dist = abs(f[i] - g[j]); if (dist < minDist) { minDist = dist; } if (f[i] < g[j]) { i++; } else { j++; } } cout << minDist << endl; return 0; } ``` [2025-12-31 12:26:33 | AI问答 | 204点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多