基础准备

一个数据结构

堆其实是一棵完全二叉树，

用一个一维数组保存堆元素，

下标从1开始存（根节点是1），x的左儿子是2x，x的右儿子是2x+1。

两序列前n小的两数和

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