【Leetcode】1051. Height Checker（138周赛第一题）（模拟题）

Dear 丶 2022-01-27 11:04 204阅读 0赞

Students are asked to stand in non-decreasing order of heights for an annual photo.

Return the minimum number of students not standing in the right positions. (This is the number of students that must move in order for all students to be standing in non-decreasing order of height.)

**Example 1:**

Input: [1,1,4,2,1,3]
    Output: 3
    Explanation: 
    Students with heights 4, 3 and the last 1 are not standing in the right positions.

**Note:**

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

题目大意：

先总结一下138周赛的题目，这一周的题目相对简单，有一些技巧性的题目但是也很容易想到解决方案，好像AK也只能排到600多名，世道艰难。

本题给出一个数组，我们需要是将这个序列排列成一个非递减的序列，问最小有几个人排错。

解题思路：

先排序，对应位置找出不同的数，记录个数，输出。

class Solution {
    public:
        int heightChecker(vector<int>& h) {
            int n = h.size();
            int ans = 0;
            vector<int> tmp(h.begin(), h.end());
            sort(h.begin(), h.end());
            for(int i=0;i<n;i++){
                if(tmp[i]!=h[i]){
                    ans++;
                }
            }
            return ans;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关第一次周赛I题（HDU-2027）

问题链接：[https://vjudge.net/problem/HDU-2027][https_vjudge.net_problem_HDU-2027] 问题简述：输入一个

骑猪看日落/ 2024年02月19日 14:30/ 0 赞/ 78 阅读

相关 LeetCode刷题第一周

![漂亮姐姐镇楼][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0

男娘i/ 2023年02月20日 03:27/ 0 赞/ 32 阅读

相关 leetcode刷题-第 225 场周赛

leetcode刷题-第 225 场周赛 1.替换隐藏数字得到的最晚时间备注代码 2.满足三条件之一需改变的最少字

小咪咪/ 2023年01月10日 14:35/ 0 赞/ 146 阅读

相关 LeetCode:1051. Height Checker高度检查器(C语言)

题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他

灰太狼/ 2022年10月27日 01:49/ 0 赞/ 145 阅读

相关【Leetcode】1054. Distant Barcodes（138周赛第四题）（排列）

In a warehouse, there is a row of barcodes, where the `i`\-th barcode is `barcodes[i]`.

Bertha 。/ 2022年01月27日 11:15/ 0 赞/ 189 阅读

相关【Leetcode】1052. Grumpy Bookstore Owner（138周赛第二题）（模拟）

Today, the bookstore owner has a store open for `customers.length` minutes. Every minute

以你之姓@/ 2022年01月27日 11:09/ 0 赞/ 170 阅读

相关【Leetcode】1051. Height Checker（138周赛第一题）（模拟题）

Students are asked to stand in non-decreasing order of heights for an annual photo. Ret

Dear 丶/ 2022年01月27日 11:04/ 0 赞/ 205 阅读

相关【Leetcode】1089. Duplicate Zeros（第141周周赛）（模拟）

Given a fixed length array `arr` of integers, duplicate each occurrence of zero, shiftin

绝地灬酷狼/ 2022年01月13日 11:11/ 0 赞/ 321 阅读

相关 LeetCode第141场周赛1-3题题解

竞赛链接：[https://leetcode-cn.com/contest/weekly-contest-141][https_leetcode-cn.com_contest_

「爱情、让人受尽委屈。」/ 2022年01月10日 00:09/ 0 赞/ 275 阅读

相关【leetcode】1051. Height Checker

题目如下： > Students are asked to stand in non-decreasing order of heights for an annual ph

以你之姓@/ 2022年01月07日 11:35/ 0 赞/ 168 阅读