Uva11997 K Smallest Sums(优先队列)
题意: 有一个k*k 的方阵,让你从当中每一行挑选一个数字相加最后能得到K^K次方的和,输出其中最小的k个。
分析:《训练指南》P190,先对每一行排序然后两两归并,每次取前k个再和下一行再进行归并。
代码:
#include<bits/stdc++.h>
using namespace std;
struct Item {
int s, b; // s=A[a]+B[b...
原创
2019-07-09 08:47:07 ·
145 阅读 ·
0 评论