首页 > 试题广场 >

奇怪的排序问题

[编程题]奇怪的排序问题

热度指数：1199 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

操场上有 n个人排成一队，这 n 个人身高互不相同，可将他们的身高视为一个 1 到 n 的排列。
这时需要把队伍变成升序，也就是从矮到高排序。
每次可以选择一个人，让这个人和在他身后的人比高矮，如果比对方高，则交换位置并继续下一次比较，直到比对方矮或者已经在队尾。

现在给出数 n 和一个 1 到 n 的排列，求最少的选择次数，使数组变为升序。

示例1

输入

4,[4,1,2,3]

输出

备注:

n<=10^6
数据包含一个整数n和一个含有n个元素的数组，表示从队头到队尾的人的身高。
输出一个整数表示答案。

算法知识视频讲解

小洋芋热爱NLP

发表于 2021-07-25 21:30:52

- 题目描述：- 题目链接：https://www.nowcoder.com/practice/60ed9956450b42f193d48053bcca7087?tpId=196&&tqId=37679&rp=1&ru=/activity/oj&qru=/ta 展开全文

ZiRuio

发表于 2021-10-07 16:30:51

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int wwork(int 展开全文

摩金

发表于 2020-12-21 01:25:54

链接：https://ac.nowcoder.com/acm/contest/10166/B来源：牛客网题目描述操场上有n个人排成一队，这n个人身高互不相同，可将他们的身高视为一个1到n的排列。这时需要把队伍变成升序，也就是从矮到高排序。每次可以选择一个人，让这个人和在他身后的人比高矮，如果比对方展开全文