力扣：1984. 学生分数的最小差值

1984. 学生分数的最小差值

这是道滑动窗口的题，但这道题要简单一点。

首先我们先对原数组排序，然后从头遍历，将元素放入队列中，超过k了就弹出队头，队尾减队头的差值最小的即为答案

class Solution {
public:
    int minimumDifference(vector<int>& nums, int k) {
    int l=nums.size();
    sort(nums.begin(),nums.end());
     int cha=100005;  
     int q[1005];int hh=0,tt=-1;
     for(int i=0;i<l;i++)
     {
       q[++tt]=nums[i];
        while(hh<=tt && tt-hh>=k)hh++;
         if(hh<=tt &&tt-hh==k-1 )
         {
         cha=min(cha,q[tt]-q[hh]);
         }
     }
    
     return cha;
    }
};