20200224(ABC)题解 by 马鸿儒

 A:排序后找O(n)遍历一下找跟第k位完全相同的ans++即可
C:500的数据可以直接暴力,插入的数的个数肯定最多500的,那么我们while(1)一下里面就看看我们要找的数存不存在当前数列中,如果不存在ans++插入,存在的话更新它们距离中位数的最小距离,因为可能有多个相同的数,如果左边距离中位数的位置比较近,就左边插入一个1否则右边插入一个1e5,最后排序一下就行了总复杂度O(N^2logN)
原文地址:https://www.cnblogs.com/QLU-ACM/p/12358996.html