问题2606--计算距离

2606: 计算距离

时间限制: 1 Sec  内存限制: 128 MB
提交: 370  解决: 145
[状态] [讨论版] [提交] [命题人:]
题目描述
饿啦,该吃饭啦!一条街上好多家店呀,都没吃过,作为吃货,我一定要每家都吃一遍。就近原则,就挑一家最近的吃吧,这条街长度为n,上面有m家店。给定q个吃货所在的位置,请告诉每个吃货离他最近的店有多远。
输入
1行含有两个正整数nm,含义如题目中所述。
2行含有m个以空格分割的正整数ai,表示每家店所在的坐标。
3行含有一个正整数q,表示接下来有q个吃货所在的坐标。
4行至第q+3行,每行内有一个正整数bi表示第i个吃货所在的坐标。
对于输入的数据,约定:
① 1≤n≤1091≤m≤min(n,103)1≤q≤105
② 对于任意的1≤i≤m,有1≤ai≤n
③ 不会有多家店在同一坐标上,即当1≤i,j≤ni≠j时,有ai≠aj
④ 对于任意的1≤i≤q,有1≤bi≤n
输出
对于输入的每一个吃货所在的位置,请输出一行,该行内仅有一整数,表示他离与他最近的店的距离。
样例输入 Copy
3 1
1
3
1
2
3
样例输出 Copy
0
1
2
来源/分类