oj刷题 Problem A: 两数组最短距离
2017-03-23 11:32
155 查看
问题:
代码:
总结:
不懂什么是O(n+m)的算法.......
代码:
#include <stdio.h> #include <stdlib.h> int main() { int x[1001],y[1001],c; int i,j,m,n,min=10000; scanf("%d %d",&m,&n); for(i=0; i<m; i++) { scanf("%d",&x[i]); } for(i=0; i<n; i++) { scanf("%d",&y[i]); } for(i=0; i<m; i++) { for(j=0; j<n; j++) { c=x[i]-y[j]; if(c<0) c=-c; if(c<min) min=c; } } printf("%d",min); return 0; }
总结:
不懂什么是O(n+m)的算法.......
相关文章推荐
- oj Problem C: 查找【数组】
- 两数组最短距离-------2012年12月26日
- 求数组中元素的最短距离
- 两数组最短距离-------2012年12月26日
- acm--两数组最短距离
- 第十六周OJ 项目Problem A: 逆序输出数组
- Problem - 2083 简易版之最短距离
- 菜鸟上路 杭电OJ 1007 求平面上两点之间最短距离--分而治之以及关键点的考虑
- OJ第六批——Problem H: B 友元类-计算两点间距离
- 两数组最短距离
- 两数组最短距离-------2012年12月26日
- AOJ.176 两数组最短距离 (乱搞题)
- 两数组最短距离
- 【杭电-oj】-2083-简易版之最短距离(走朋友回家,再走朋友,怎么近)
- oj 1919 两数组最短距离
- 山科大OJ-Problem 2041: 编写函数:数组的操作 之一(Append Code)
- Problem A. Nearest Neighbor Search ——BNUOJ 点距离立方体最短
- akoj-1208-两数组最短距离
- 山东理工大学ACM平台题答案关于C语言 1228 两数组最短距离
- 两数组最短距离 acm