leetcode1984题

解题思路
先排序，在有序数组中，就可以很容易的判断k个学生中最小差值，这是我们需要一个MIN

#define MIN(a,b) ((a)<(b)?(a):(b))
int cmp(const void*a,const void* b)
{
    return *(int*)a-*(int*)b;

}
int minimumDifference(int* nums, int numsSize, int k){
    //先排除一个数
    if(numsSize==1)
    return 0;
    qsort(nums,numsSize,sizeof(int),cmp);//先排序
    int ans=INT_MAX;//设置一个最大值
    for(int i=0;i+k-1<numsSize;++i)//滑动窗口,左边界设置为0，有边界设置为i+k-1
    {
        ans=MIN(ans,nums[i+k-1]-nums[i]);
    }
    return ans;

}