[yLOI2023] 苦竹林题解

题意分析

在一个有 $n$ 个元素的数组中，找到 $m$ 个元素，使其最大值与最小值的差最小。

思路

为了使最大值与最小值的差最小，可以先对数组进行排序，然后截取一段区间，因为区间是有序的，所以最大值与最小值为两个端点，再去遍历数组求端点差最小值。

代码

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100005],ans=LONG_LONG_MAX;
int main(){
    cin>>n>>m;
    for(long long i=1;i<=n;i++)scanf("%lld",&a[i]);
    sort(a+1,a+n+1);
    for(long long i=1;i<=n-m+1;i++){
        ans=min(ans,abs(a[m+i-1]-a[i]));
    }
    cout<<ans;
}