优先队列例题

本文摘自博客，欢迎前往博客以获得更好的体验。

优先队列例题

序列合并

题目

有两个长度都是 N 的序列 A 和 B ，在 A 和 B 中各取一个数相加可以得到 $N^2$ 个和，求这 $N^2$ 个和中最小的 N 个。

输入格式

第一行一个正整数 N；

第二行N个整数 $A_i$ , 满足 $A_i\le A_{i+1}$ 且 $A_i\le 10^9$;

第三行N个整数 $B_i$ , 满足 $B_i\le B_{i+1}$ 且 $B_i\le 10^9$;

$1\le$