1984. 学生分数的最小差值C++

简介: 1984. 学生分数的最小差值C++

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


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


返回可能的 最小差值 。


示例 1:


输入:nums = [90], k = 1

输出:0

解释:选出 1 名学生的分数,仅有 1 种方法:

- [90] 最高分和最低分之间的差值是 90 - 90 = 0

可能的最小差值是 0

示例 2:


输入:nums = [9,4,1,7], k = 2

输出:2

解释:选出 2 名学生的分数,有 6 种方法:

- [9,4,1,7] 最高分和最低分之间的差值是 9 - 4 = 5

- [9,4,1,7] 最高分和最低分之间的差值是 9 - 1 = 8

- [9,4,1,7] 最高分和最低分之间的差值是 9 - 7 = 2

- [9,4,1,7] 最高分和最低分之间的差值是 4 - 1 = 3

- [9,4,1,7] 最高分和最低分之间的差值是 7 - 4 = 3

- [9,4,1,7] 最高分和最低分之间的差值是 7 - 1 = 6

可能的最小差值是 2

很奇怪,把变量放到外面就突然快了这么多

int minimumDifference(vector<int>& nums, int k) {
sort(nums.begin(),nums.end());//vector排序
int minDifference=nums[nums.size()-1]-nums[0];
    for (int i = 0; i <=nums.size()-k; ++i) {
        minDifference= min(nums[i+k-1]-nums[i],minDifference);
    }
    printf("%d",minDifference);
    return minDifference;
}


如果不初始化int a;则a的值是一个随机数

相关文章
|
算法 测试技术 C#
C++前缀和算法的应用:统计得分小于K的子数组数目
C++前缀和算法的应用:统计得分小于K的子数组数目
|
8月前
|
算法 BI 测试技术
【唯一分解定理 数学】1808好因子的最大数目
【唯一分解定理 数学】1808好因子的最大数目
|
8月前
leetcode:908. 最小差值 I
leetcode:908. 最小差值 I
34 0
|
8月前
leetcode-1984:学生分数的最小差值
leetcode-1984:学生分数的最小差值
50 0
|
8月前
leetcode-6118:最小差值平方和
leetcode-6118:最小差值平方和
41 0
|
数据库
tp5 某个字段相加、统计、最大值、最小值、平均值及总分
tp5 某个字段相加、统计、最大值、最小值、平均值及总分
|
PyTorch 算法框架/工具
softmax是数字越大,概率越大,如何设置一种新的方法,数字越大,概率越小?
如果您希望在输入数字越大时获得更小的概率,可以使用 Softmax 函数的变体——Softmax 函数的负版本(Negative Softmax)。
354 0
softmax是数字越大,概率越大,如何设置一种新的方法,数字越大,概率越小?
LeetCode 5854. 学生分数的最小差值
给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。
91 0
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4
使用格里高利公式求π的近似值,要求精确到最后一项的绝对值小于10–4