摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006大连网络赛过得人最多的题 难点在于排序超时 （n k都很大）感谢海峰学长讲述的不排序的排序算法（用空间换时间）①输入 第一个数 m，令ans=m②输入前k个数 若输入的数<ans 令ans=输入的数③输入后面的行 若Q 输出ans 若输入的数大于或等于ans ans向后跳一个数 否则ans不动一二过程中place=1；三过程中先跳place若place>f[ans] 则让ans跳到int数组的下一个不为0处 place=1；代码如下 1 #include<iostream&g 阅读全文