nthu 10925 – Advanced Heap Sort

http://140.114.86.238/problem/10925/
Description
有兩個序列S1和S2,各有N個元素。當我們在S1,S2各取一個數字時,總共會有N*N這麼多可能的”和”(sum)。請找出這N*N這麼多和裡最小的N個值,並將它們加總後輸出。

Input
只有一筆測資。

測試資料第一行為一個正整數N。

第二行有N個數字,以空白隔開,代表序列S1。

第二行有N個數字,以空白隔開,代表序列S2。

數字範圍:

0 < N < 10000 Output 輸出一行,N個最小的可能的和的加總。 Sample Input 5 1 3 5 7 9 2 4 6 8 10 EOF Sample Output 27 EOF 思路:贪心。先分别升序排列,枚举第一个数组,当枚举到第i个的时候,第二个数组的int(n*1.0/i+0.5)显然都没用。

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz