2019年12月10日
洛谷 P1631 序列合并（优先队列）
摘要： 传送门 解题思路 首先读入a、b数组后，sort一遍（从小到大），然后把a[1]+b[1],a[2]+b[1],a[3]+b[1]……a[n]+b[1]全部加入一个优先队列q（小根堆）。 然后从一到n循环，每一次取出队列中的最小的元素（假设是a[i]+b[j]），输出数值，然后把数值修改为a[i]+ 阅读全文
posted @ 2019-12-10 23:33 尹昱钦 阅读(210) 评论(0) 推荐(0) 编辑