摘要: "题目链接" 直接暴力搞是$n$方的复杂度。$n^2$个数选$n$个最小的,容易想到堆。 我们堆里记录两个信息:到$A$数组哪个位置了,到$B$数组哪个位置了, 我直接把这两个信息存在一个$int$里了。 然后按$A[i]$+$B[j]$建立小根堆,每次取出堆顶并输出,然后弹出,在把这个堆顶的$B$ 阅读全文
posted @ 2018-09-26 11:29 Qihoo360 阅读(111) 评论(0) 推荐(0) 编辑
You're powerful!