小 Y 有一个长度为 n的序列 a1,a2,...,an。现在要从这个序列中删除 m个元素,使得剩下的数中的最大值 - 最小值尽可能小,问最大值和最小值的差最小可以是多少。
输入格式
第一行两个整数 n,m;
第二行 n 个整数 a1,a2,...,an;
输出格式
输出最大值和最小值的差的最小值。
样例输入
10 3
1 1 4 5 1 4 1 9 1 9
样例输出
3
数据规模
对于 100% 的数据,保证 1≤m<n≤100000,1≤ai≤10^9;
为什么我的代码不对???
#include<bits/stdc++.h>
using namespace std;
int m,n,a[100005];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
cout<<a[n-m]-a[1];
return 0;
}