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

相关推荐

04-03 12:09
東京大学 C++
求求求求暑期offer:留第一行,剩下的不要
点赞 评论 收藏
分享
牛客网
牛客企业服务