UVA 11997 - K Smallest Sums

//UVA 11997 - K Smallest Sums /* 題意：一個k*k數組，每行取一個元素 求和，共有k^k種可能，找到k種最小的和 輸出。 第一次是O(n*n)超時了，改用歸併排序，優先隊列實現，時間下降爲nlogn 思路：初始化：每行sort排序；而後每兩行合併 優先隊列存貯前K小數，繼續合併完。 輸出前k個元素便可。 *///AC #include<cstdio> #includ

>>阅读原文<<