先排序,再比较排序后与排序前有几位不同
class Solution {
public:
int heightChecker(vector<int>& heights) {
vector<int> a=heights;
int res=0;
sort(a.begin(),a.end(),less<int>());
for(int i=0;i<heights.size();i++){
if(a[i]!=heights[i]){
res++;
}
}
return res;
}
};