最小差

链接：https://ac.nowcoder.com/acm/contest/1093/B
来源：牛客网

题目描述
给出一个长度为n的数组，你可以去掉数组中最多k个元素，也可以不去掉。你需要通过去掉最多k个元素后使得数组中的最大值-最小值最小化。输出这个值是多少。

输入描述:
第一行两个整数n,k。

接下来n个整数a1,a2…an表示数组每个元素的值。

输出描述:
输出一行一个整数表示答案。
示例1
输入
3 1
1 2 4
输出
1
说明
去掉元素4，最小差为2-1=1
备注:
对于所有数据1<=n<=100000,1<=ai<=100000，0<=k<n。
10% 保证数组中所有元素的值相等。
40% 保证所有元素是一个排列。
100% 无附加约束。

在补最早打的比赛
好早之前牛客入门组的题

先从小到大排序
暴力枚举，最少0次，最多k次
既然已经排好序了，那么多去除一次，最小差会更小
所以我们总共去除的次数为k
从0到k循环，表示小的数去掉的个数范围
小的数如果去掉i（0≤i≤k）个，那么大的数就去掉k-i个

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<map>
#include<vector>
#include<set>
#include<stdio.h>
constexpr auto INF = 0x3f3f3f3f;
const double PI = 3.14;
using namespace std;
int a[100010];
int main() {
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a, a + n);
	int m_min=INF;
	for (int i = 0; i <= k; i++)
	{
		int s = a[n-1 - (k - i)] - a[i];
		if (s < m_min) m_min = s;
	}
	cout << m_min << endl;
	return 0;
}