• 1051. 高度检查器


    学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。

    请你返回至少有多少个学生没有站在正确位置数量。该人数指的是:能让所有学生以 非递减 高度排列的必要移动人数。

    示例:

    输入:[1,1,4,2,1,3]
    输出:3
    解释:
    高度为 4、3 和最后一个 1 的学生,没有站在正确的位置。
     

    提示:

    1 <= heights.length <= 100
    1 <= heights[i] <= 100

    思路:没有

     1 class Solution {
     2 public:
     3     int heightChecker(vector<int>& heights) {
     4         auto heightsSorted = heights;
     5         sort(heightsSorted.begin(),heightsSorted.end());
     6         int count = 0;
     7         for(int i = 0;i<heights.size();i++)
     8         {
     9             if(heightsSorted[i] != heights[i])
    10             {
    11                 count++;
    12             }
    13         }
    14         return count;
    15     }
    16 };

    反思:看见答案我很想吐槽,这移动4,2不就直接OK了吗?

  • 相关阅读:
    书单
    parzen 窗的matlab实现
    Oracle-07
    图片加载不出来
    省市区三表建立及数据插入
    a链接与button按钮混用
    省市区三级联动,获取地区编号,JSON格式
    纯JS省市区三级联动
    JDK与JRE的区别
    web-03-jQuery
  • 原文地址:https://www.cnblogs.com/Swetchine/p/11260934.html
Copyright © 2020-2023  润新知