天池 在线编程 队列检查（排序）

数组长度 <= 10^5

 输入:  heights = [1,1,3,3,4,1]
 输出: 3
 解释:  经过排序后 heights变成了[1,1,1,3,3,4]，有三个学生不在应在的位置上

class Solution {
public:
    /**
     * @param heights: Students height
     * @return: How many people are not where they should be
     */
    int orderCheck(vector<int> &heights) {
        // write your code here
        vector<int> arr = heights;
        sort(heights.begin(), heights.end());
        int count = 0;
        for(int i = 0; i < arr.size(); i++)
        {
            if(arr[i] != heights[i])
                count++;
        }
        return count;
    }
};