← 返回题单

题单练习蓝桥杯STEAM

← 上一题下一题 →

A70845 | $排队看电影$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

【具体要求】 今天是星期五，班主任老师提前跟同学们说好，今天组织大家去电影院看一场历史革命主题的电影。 来到电影院，全班 n 位同学已经排成一队，班主任老师请班长小蓝根据同学们的身高进行从低到高排序，方便观影。 小蓝思考了一下，决定采取以下策略来排队，比较相邻两位同学的身高，将身高低一点的调整到前面，直到所有同学有序排队。 为防止混乱，规定只能相邻的两位同学可调整位置，请问最少需要多少次交换才能完成从小到大排序。

输入格式

输入共两行，第一行输入一个正整数 n（3 < n < 100），表示全班同学人数； 第二行输入 n 个正整数 a1, a2, ... an(1 < ai <= 200)，表示正在排队中的同学身高，正整数之间一个空格隔开。

输出格式

输出一个正整数，表示最少需要多少次交换才能完成从小到大排序。

输入输出样例

输入 #1

4 
150 154 149 162

输出 #1

C++ 编辑器

输入

输出