经过助教的讲解，已解决。本题可能的最快的方法（至少比其他已知方法快）是，另开一个数组储存排好序了的an，通过二分法选取可能的最大第k小的值，然后用队列维护一个区间包含k-1个小于该可能值的元素。如果能成功，便能缩小二分区域。最终就可以找到包含最大的第k值...