看到好多小伙伴讨论那道排序题。
trick是建立一个2000长度的数组a
然后遍历一次原数组，每个元素假如是b[i]吧
然后a[b[i]]+=1
复杂度n
然后在遍历一次a 计数，就可以找到第k小的了
第k大就反过来count。
复杂度是n
所以不论什么情况复杂度稳定2n搞定