牛客nb666号：看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强

青春运维少年不会梦到...：小时候老爸每次外出打工，我都会说注意安全，可是我真的懂老爸的工作吗，一个小学文凭的人出去打工能有什么安全的工作，可是老爸还是慈祥的回应我，仿佛每天能安全回家都归功于我的祈福。到了现在，我跨越3000多公里去了陌生的城市，老爸还是那个老爸，只不过现在多了问我的情况，会问我适应新城市吗，适应工作强度吗，到最后真的好奇，问我这个工作是干啥的；老爸没文化，不知道计算机网络有七层结构，也不知道云saas订阅，我只能说，就像汽车修理厂一样，我是那个修车的师傅。老爸可能觉得真的理解不了我的工作，之后也就没多问了。不过仍然还是给我传授他的经验，对于老爸来说，他也知道我做的是他难以理解的工作，知道小县城的那套江湖规矩难以闯荡大城市，但是他依旧会关心我。。。