1984.学生分数的最小差值

最新推荐文章于 2022-06-06 19:52:01 发布

原创最新推荐文章于 2022-06-06 19:52:01 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

leetcode每日一题专栏收录该内容

91 篇文章

订阅专栏

该博客讨论了一道编程题目，目标是从给定的学生分数数组中选择k个分数，使得这些分数之间的最大值和最小值之差最小。博主提出了一个解决方案，即先对分数进行排序，然后遍历数组，每次选取连续的k个元素计算差值，并更新最小差值。最终返回这个最小差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

1984.学生分数的最小差值

题目大意

给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。

从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的差值达到 最小化 。

返回可能的 最小差值 。

样例

数据规模

思路

此题就是要求从 $n u m s$ 中选取 $k$ 个数字使得 $m a x - m i n$ 尽可能小。直接将 $n u m s$ 从小到大排序：sort(nums.begin(),nums.end());。然后从下标为 $0$ 的位置开始每次选取 $k$ 个数字，当起点为 $i$ 时则选取 $[i, i + k - 1]$ ，然后求得 $m a x - m i n$ 的值，然后更新答案。

代码

class Solution {
public:
    int minimumDifference(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        int ans=1e9;
        for(int i=0;i<nums.size();i++){
            if(i+k-1>nums.size()-1)break;
            ans=min(ans,nums[i+k-1]-nums[i]);
        }
        return ans;
    }
};