2014年6月16日
uva 11997 （基础数据结构）
摘要： 题意： 有一个k*k 的方阵，让你从当中每一行挑选一个数字相加最后能得到K^K次方的和，输出其中最小的k个。思路：先对每一行排序然后两两归并，每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较，若是小则替换否则break最后输出即可。代... 阅读全文
posted @ 2014-06-16 14:45 张小豪 阅读(465) 评论(0) 推荐(0) 编辑