文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述
班上的學生根據他們的年級照片的身高升序排列，確定當前未站在正確位置的學生人數

數組長度 <= 10^5

示例

輸入: heights = [1,1,3,3,4,1]輸出: 3解釋: 經過排序后 heights變成了[1,1,1,3,3,4]，有三個學生不在應在的位置上

來源：https://tianchi.aliyun.com/oj/141742855745988779/153294680351772731

2. 解題

• 復制一份，排序，跟原來的對比

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 herevector<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;} };

101ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 队列检查（排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。