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的值是一个随机数

相关文章
|
5月前
leetcode-2006:差的绝对值为 K 的数对数目
leetcode-2006:差的绝对值为 K 的数对数目
64 0
|
10月前
|
算法 测试技术 C#
C++前缀和算法的应用:统计得分小于K的子数组数目
C++前缀和算法的应用:统计得分小于K的子数组数目
|
5月前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
57 0
|
5月前
leetcode:908. 最小差值 I
leetcode:908. 最小差值 I
26 0
|
5月前
leetcode-1984:学生分数的最小差值
leetcode-1984:学生分数的最小差值
41 0
|
5月前
leetcode-6118:最小差值平方和
leetcode-6118:最小差值平方和
32 0
LeetCode 5854. 学生分数的最小差值
给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。
85 0
|
Python
LeetCode 2006. 差的绝对值为 K 的数对数目
给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。
96 0
|
算法 索引
LeetCode——908. 最小差值 I
LeetCode——908. 最小差值 I
95 0
LeetCode 1343. 大小为 K 且平均值大于等于阈值的子数组数目
LeetCode 1343. 大小为 K 且平均值大于等于阈值的子数组数目