问题 B:25 年 9 月四级按身高排序未启用

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:24 解决:14

题目描述

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

输入

输出

提示