题目内容

小红是一位幼儿园院长，他是一位富有经验和激情的教育专业人士。他对幼儿教育充满热情，致力于为幼儿提供最佳的教育和关爱。

题解描述

在这道题中，需要计算每个小朋友右侧比自己身高低的人的数量。这是一个典型的数组统计问题，可以通过暴力统计方法解决。

代码思路

暴力统计法的核心思想是：

1. 从右到左遍历每一个小朋友，使用一个数组 cnt 来记录当前所有出现过的不同高度小朋友的数量。
2. 每当遍历到一个新的小朋友时，通过数组 cnt 中的数据可以快速计算出比当前小朋友低的所有小朋友的数量。
3. 由于小朋友的身高范围有限（40到110），因此我们可以利用一个定长的数组来存储每个身高出现的频次，从而避免复杂的数据结构并提升性能。