「 每日一练,快乐水题 」1984. 学生分数的最小差值
生活随笔
收集整理的這篇文章主要介紹了
「 每日一练,快乐水题 」1984. 学生分数的最小差值
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?力扣原題:
力扣鏈接:1984. 學生分數的最小差值
?題目簡述:
給你一個 下標從 0 開始 的整數數組 nums ,其中 nums[i] 表示第 i 名學生的分數。另給你一個整數 k 。
從數組中選出任意 k 名學生的分數,使這 k 個分數間 最高分 和 最低分 的 差值 達到 最小化 。
返回可能的 最小差值 。
?解題思路:
1.排序;
2.遍歷;
3.over;
?C++代碼:
class Solution { public:int minimumDifference(vector<int>& nums, int k) {sort(nums.begin(),nums.end());// for(auto & i : nums)// {// cout << i << endl;// }int ret = 100000;int n = nums.size();for(int i = 0; i <= n - k; i++){//cout << nums[i + k - 1] << " - " << nums[i] << " = " << (nums[i + k-1] - nums[i])<<endl;ret = (ret < (nums[i + k - 1] - nums[i])) ? (ret) : (nums[i + k - 1] - nums[i]);}return ret;} };?結果展示:
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的「 每日一练,快乐水题 」1984. 学生分数的最小差值的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2020快手K12教育培训行业数据价值报
- 下一篇: 「 每日一练,快乐水题 」1189. “