暴躁的程序员

题目描述
​ 某公司的程序猿每天都很暴躁，因为他们每个人都认为其他程序猿和自己风格不同，无法一同工作，当他们的工位的编号距离太近时，他们可能会发生语言甚至肢体冲突，为了尽量避免这种情况发生，现在公司打算重新安排工位，因为有些关系户的工位是固定的，现在只有一部分工位空了出来，现在有 N 个程序猿需要分配在 M 个工位中，第 i 个工位的编号为 Xi，工位编号各不相同，现在要求距离最近的两个程序猿之间的距离最大，求这个最大距离是多少。Xi 和 Xj 工位之间距离为|Xi−Xj|。

输入
​ 输入共 M+1 行。

​ 第一行两个整数 M,N。（2≤N≤M≤100,000）
​ 接下来 M 行，每行一个数，表示剩余的工位的编号。

输出
​ 输出距离最近的两个程序猿之间的最大距离。

样例输入
5 3
1
2
8
4
9
样例输出
3
数据规模与约定
​ 时间限制：1 s

内存限制：256 M

100% 的数据保证 2≤N≤M≤100,000，1≤Xi≤1,000,000,000

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
  int m, n;
  cin >> m >> n;
  int num[100005];
  for (int i = 0; i < m; i++) {
    cin >> num[i];
  }
  sort(num, num + m);
  int l = 1, r = num[m - 1];
  while (l != r) {
    int mid = (l + r + 1) / 2;
    int s = 1, last = num[0];
    for (int i = 1; i < m; i++) {
      if (num[i] - last >= mid) {
        s++;
        last = num[i];
      } 
    }
    if (s >= n) {
      l = mid;
    }
    else {
      r = mid - 1;
    }
  }
  cout << l << endl;
  return 0;
}