问题 B:25 年 9 月四级按身高排序未启用
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:24
解决:14
题目描述

体育课上,老师面前站着 n 位同学,他们已经排成了一条长长的队伍。老师希望队伍看起来更整齐、更有精神!他想出了一个好主意:让同学们按照身高从高到矮的顺序来排队。不过,调整队伍的时候有一个小规则:每次只能让相邻的两位同学交换位置。
默认小猫角色和白色背景,请你帮助老师计算出最少需要多少次这样的交换,就能让队伍变得整整齐齐!
【输入描述】
新建列表“data”,用于存储每位同学的身高。
如下图所示:
【输出描述】
新建变量“ans”,用于存储最终的结果。
如下图所示:
【输入样例】
data = [170, 165, 180, 160, 175]
【输出样例】
ans = 5
【输入样例】
data = [155, 155, 160]
【输出样例】
ans = 2