「 每日一练，快乐水题 」1051. 高度检查器

• • 力扣原题：
  • 题目简述：
  • 解题思路：
  • C++代码：
  • 结果展示：

1051. 高度检查器

学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。

排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。

给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。

返回满足 heights[i] != expected[i] 的 下标数量 。

1. 模拟大法好；
2. 拷贝heights数组，然后递增排序；
3. 遍历计算不相等的个数；
4. over;

class Solution {
public:
    int heightChecker(vector& heights) {
        vector expected(heights);

        sort(expected.begin(), expected.end());

        int n = heights.size();
        int res = 0;
        for(int i = 0; i < n; ++i)
        {
            if(heights[i] != expected[i])
            {
                res++;
            }
        }

        return res;
    }
};