第一次写博客,哪里写的有问题烦请各位指出,谢谢
目录
A-An easy problem
注意:
- m和n的范围,这个题如果用数组进行标记就会爆掉,1
n,m
【...太菜了,然后果断wa一波】
- 输入的时候,朴素的输入(时间复杂度mn)会超时
可使用优先队列,输入i*m的值(1i
n)和i进行配对存储,队列的top存储着最大值,之后将最大值弹出,再将i*m-i,即m*(i-1)插入优先队列排序,进行k次弹出、插入,最后就找到第k个最大值。
算法时间复杂度是nlogn+klogn