您的位置:首页 > 理论基础

oj刷题 Problem A: 两数组最短距离

2017-03-23 11:32 155 查看
问题:



代码:

#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)的算法.......
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息