Leetcode刷题（1051.高度检查器）

一.题目

学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。

请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。

示例:

输入：[1,1,4,2,1,3]
输出：3
解释：
高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。

提示：

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

二.代码（C）

int heightChecker(int* heights, int heightsSize)
{
    int i,j;
    int temp=0;
    int count=0;
    int height_temp[heightsSize];
    memcpy(height_temp,heights,heightsSize*sizeof(int));
    for (i=0;i<heightsSize-1;i++)
    {
        for (j=0;j<heightsSize-i-1;j++)
        {
            if(height_temp[j]>height_temp[j+1])
            {
                temp = height_temp[j];
                height_temp[j] = height_temp[j+1];
                height_temp[j+1] = temp;
            }
        }
    }
    for (i=0;i<heightsSize;i++)
    {
        if (height_temp[i]!= heights[i])\
        {
            count++;
        }
    }
    return count;
}

三.提交记录

四.备注

先用冒泡排序将原数组排序得到顺序数组，再与原数组对比，内容不同的项数就是必要的移动人数。