白云千载空悠悠

一道堆的题目  题目描述就是有一个m行n列的数字矩阵，现在要求每行找一个数构成一个新的数列，根据排列组合的原理可知，有n^m个数列，需要找出数列加和前n小的数并输出。  数据范围：0＜m≤100 ，0＜n≤4000， 矩阵中的正整数均不超过10000。  之前有一道堆的比较经典的题目是给出两个长度为n的序列A和B，两个序列中个取一个数相加得到一个新数，有n*n种取法，总共得到了n*n个

题目链接：http://poj.org/problem?id=3253  和合并果子一样，小根堆  贴代码#include#includeusing namespace std;typedef long long ll;const int maxn=20005;ll heap[maxn];int len,n;void swap(ll &x,ll &y){ ll t;