两数组最短距离
题目描述
已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。
输入
第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[],
g[]的长度。第二行有m个元素,为数组f[]。第三行有n个元素,为数组g[]。
g[]的长度。第二行有m个元素,为数组f[]。第三行有n个元素,为数组g[]。
输出
数组的最短距离
样例输入
1 2 3 |
<span>5 5 1 2 3 4 5 6 7 8 9 10</span> |
样例输出
1 |
<span>1</span> |
提示
你能想出O(n+m)的算法吗?^_^
加油!
# include
using namespace std;
int as(int n)
{
}
int main()
{
}
This article is automatically posted by WP-AutoPost : WordPress自动采集发布插件
解决乱码问题,WP-AutoPost