编程题
### 问题描述 在地图上有一条数轴,数轴上有 $n$ 个国家,每个国家坐标为 $a[i]$ ,可能会有不同的城市在相同的坐标,小蓝初始坐标为 $x$ ,他可以移动距离 $D$,当他决定了移动距离 $D$ 以后,就不能再修改了。现在他想去所有的国家,请问移动次数最少可以为多少。 ### 输入格式 第一行二个整数 $n,x$ ,表示不同的国家数量和小蓝的初始位置。 第二行 $n$ 个整数,表示不同的国家位置。 ### 输出格式 一行一个整数 ,表示最少移动次数。 ### 样例输入 ```text 4 6 8 2 4 8 ``` ### 样例输出 ```text 4 ``` ### 说明 小蓝可以决定 $D$ 为 $2$ ,先向右移动 $1$ 次,再向左移动 $3$ 次。 ### 评测数据规模 $1 \le n \le 10^5 ,1 \le x \le 10^9, 1 \le a[i] \le 10^9$。
查看答案
赣ICP备20007335号-2