已解决 周旭东 初级光能 某个化工厂有个很多的仓库,这N (2 <= N <= 100,000)个仓库都在同一条直线上,这些仓库到工厂的距离分别为x1,...,xN (0 <= xi <= 1,000,000,000),每个仓库的距离都不相同。现在有M (2 <= M <= N)个危险品需要存放到仓库里,如果一个仓库里存放了多个危险品很有可能发生化学反应,导致爆炸。为了避免这种情况,工厂决定请你来帮忙分配仓库,使任意两个危险品之间的最小距离尽可能的大,请你计算出这个最大的最小距离。
已采纳 张凌峰 新手光能 循环(1) { s=1; 整型 last=x[1]; 循环(int i=2;i<=n;i++) { 如果(x[i]-last>=jl) { s++; last=x[i]; } }