UVA 11997 K Smallest Sums 优先队列+归并 STL
摘要：
题目链接： UVA...... 题目描述： 有K组数， 每组数有K个， 所以每组数各选一个加和有k^k种情况， 要求输出其中的最小的前k种， 从小到大输出 解题思路： 首先对于两个数组取前K个， 构造二元组(s, b) 其中s = Aa + Bb ， a, b 为下标。 为什么不用三元组(s,a,b 阅读全文
posted @ 2017-07-27 09:44 FriskyPuppy 阅读(176) 评论(0) 推荐(0)
浙公网安备 33010602011771号