第一题:排名
解题方法
这道题目的方法是排序。
题目很容易理解。
因为数小,所以用桶排就行了。
最后判断哪些数小于等于小
k
k
k的分数就行了。
排序复杂度为
O
(
n
+
max
i
=
1
n
x
i
)
\begin{aligned}O(n+\max_{i=1}^n{x_i})\end{aligned}
O(n+i=1maxnxi)。