描述
三年A班准备出早操了,n 位同学们熙熙攘攘的从教室出来,从左到右排成一排。不过同学们的位置是随便选的,惹得班主任向老师非常生气。
向老师命令他们重新从矮到高排成一排,在所有同学都知道自己目标位置情况下,所有同学需要最少总共移动多少步?已知目前两两相邻的同学之间的距离为1步。
输入
从文件group.in中读入数据。
第一行包含1个数字 n,表示同学的数量。
接着n行,每行一个正整数,表示目前从左到右的每个同学的身高。
输出
输出到文件group.out中。
输出仅1个数字,表示同学需要移动的总步数。
样例
- 复制
- 复制
提示
有4位同学,从左到右身高分别是3、1、2、4。从矮到高重排后身高分别是1、2、3、4。
身高为3的同学需要移动2步到目标位置,身高为1的同学需要移动1步到目标位置,身高为2的同学需要移动1步到目标位置。总共需要4步。
$1 \leq n \leq 10^5$

关注我们