暴躁的程序员

题目描述
​ 某公司的程序猿每天都很暴躁，因为他们每个人都认为其他程序猿和自己风格不同，无法一同工作，当他们的工位的编号距离太近时，他们可能会发生语言甚至肢体冲突，为了尽量避免这种情况发生，现在公司打算重新安排工位，因为有些关系户的工位是固定的，现在只有一部分工位空了出来，现在有 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;
}