Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1866--蓝桥等考 C++组编程题样题(十三级)
1866: 蓝桥等考 C++组编程题样题(十三级)
时间限制:
1
Sec
内存限制:
128 MB
提交:
21
解决:
11
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
【编程实现】 排队看电影
【具体要求】
今天是星期五 ,班主任老师提前跟同学们说好 ,今天组织大家去电影院 看一场历史革命主题的电影 。
来到电影院,全班 n 位同学已经排成一队 ,班主任老师请班长小蓝根据 同学们的身高进行从低到高排序 ,方便观影 。
小蓝思考了一下 ,决定采取以下策略来排队 ,比较相邻两位同学的身 高 ,将身高低一点的调整到前面 ,直到所有同学有序排队 。
为防止混乱 ,规定只能相邻的两位同学可调整位置 ,请问最少需要多少 次交换才能完成从小到大排序 。
输入
输入共两行 ,第一行输入一个正整数n(3<n< 100), 表示全班同学人数;
第二行输入 n 个正整数 a1, a2, ... an(1 < ai <= 200) ,表示正在排队中的同学身高 ,正整数之间一个空格隔开 。
输出
输出一个正整数, 表示最少需要多少次交换才能完成从小到大排序 。
样例输入
Copy
4 150 154 149 162
样例输出
Copy
2
来源/分类
19初级算法-排序