题目链接：uva 11997 - K Smallest Sums 题目大意：有k个整数数组，包含k个元素，在每个数组中取一个元素加起来可以得到k

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=497&problem=3148 暴力k的k次方的算法当然是肯定 超时   稍动点脑子，先算出最小的（两排中最小的相加肯定是），维护一个优先队列，边pop，边push可能的最小的，然后最先出来的肯

题目链接： http://acm.hust.edu.cn/vjudge/problem/18702 题意： 有k个数组，每个数组k个元素。在每个数组中取一个元素加起来，有k^k个和。求这些和中最小的k个（重复的值算多次）？ 分析： 我们先来求两个元素个数为n的且有序的数组A,B的前n个最小值。组合情况有n*n种，但是我们可以我这些和组织成如下有序表： 表1：A1+B1<=A1+B2<=