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

相关文章:

  • 2021-10-20
  • 2022-01-20
  • 2021-08-15
  • 2022-02-26
  • 2021-12-27
  • 2021-09-27
  • 2021-08-14
  • 2021-08-01
猜你喜欢
  • 2021-08-31
  • 2022-02-09
  • 2021-06-29
  • 2022-01-27
  • 2022-02-17
  • 2021-09-13
  • 2021-06-27
相关资源
相似解决方案