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

文章目录

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阿明），一起加油、一起学习进步！

天池在线编程队列检查（排序）相关推荐

【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程有序队列
文章目录 1. 题目 2. 解题 1. 题目给出了一个由小写字母组成的字符串 S. 然后,我们可以进行任意次数的移动. 在每次移动中,我们选择前 K 个字母中的一个(从左侧开始),将其从原位置移除, ...
天池在线编程区间统计（队列）
文章目录 1. 题目 2. 解题 1. 题目给定一个01数组 arr 和一个整数 k, 统计有多少区间符合如下条件: 区间的两个端点都为 0 (允许区间长度为1) 区间内 1 的个数不多于 k a ...
天池在线编程最小振幅（排序）
文章目录 1. 题目 2. 解题 1. 题目 https://tianchi.aliyun.com/oj/231188302809557697/235445278655844966 给定一个由N个整数 ...
天池在线编程课程表（拓扑排序 + 回溯）
文章目录 1. 题目 2. 解题 1. 题目总共有n个课程,从0到n-1. 有些课程可能有先决条件,例如,你想修课程0,你必须先修一门课程1,这两门课之间的关系表示为:[0,1] 给定课程的总数和先 ...
天池在线编程停车困境（双指针）
文章目录 1. 题目 2. 解题 1. 题目描述停车场里停着许多汽车. 停车位是一条很长的直线,每米都有一个停车位. 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨. 要求至少有k辆车的车顶被车顶遮 ...
天池在线编程排名查询
文章目录 1. 题目 2. 解题 1. 题目描述给一个二维数组scores表示每个学生的各科成绩,求出学生中总成绩排名第K的索引. 如果成绩一样,越早出现的排名越高. 0 <= scores ...
天池在线编程最佳利用率（二分查找 + 哈希）
文章目录 1. 题目 2. 解题 1. 题目给两个排序的数组. 从两个数组中各取取一个数,这两个数之和需要小于或等于k, 需要找到两数之和最大的索引组合. 返回一对包含两个列表的索引. 如果有多个两 ...
天池在线编程三等分（模拟）
文章目录 1. 题目 2. 解题 1. 题目给定一个由 0 和 1 组成的数组 A,将数组分成 3 个非空的部分,使得所有这些部分表示相同的二进制值. 如果可以做到,请返回任何 [i, j],其中 ...

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

文章目录

1. 题目

2. 解题

天池在线编程队列检查（排序）相关推荐

最新文章

热门文章

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

文章目录

1. 题目

2. 解题

天池 在线编程 队列检查（排序）相关推荐

最新文章

热门文章

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

天池在线编程队列检查（排序）相关推荐