这道题的算法是什么啊，怎么写呢？

Question

Answer 1

还真有On级别的排序，而且还不少。

这道题用桶排序解决，一共101个桶[0-100]。

第一次遍历数组对分数计数。

第二次对桶遍历求前缀和，统计不超过当前分数的个数。

第三次遍历数组进行转换A[i] = Len(A) - Bucket[A[i]]。