codevs 1245 最小的N個和

題目描述 description

有兩個長度為 n 的序列 a 和 b，在 a 和 b 中各任取乙個數可以得到 n^2 個和，求這n^2 個和中最小的 n個。

輸入描述 input description

第一行輸入乙個正整數n；第二行n個整數ai 且ai≤10^9；第三行n個整數bi，

且bi≤10^9

輸出描述 output description

輸出僅一行，包含 n 個整數，從小到大輸出這 n個最小的和，相鄰數字之間用

空格隔開。

樣例輸入 sample input

1 3 2 4 5 

6 3 4 1 7

樣例輸出 sample output

2 3 4 4 5

資料範圍及提示 data size & hint

【資料規模】 對於 100%的資料，滿足 1≤n≤100000。

#include#include

#include
#include
using
namespace
std;
int a[100001],b[100001],c[100001
];priority_queue
,less >bbb;//
從大到小的優先順序佇列，可將less改為greater，即為從小到大
intmain()
intsum;
for(int i=2;i<=n;i++)
for(int j=1;j<=n;j++)
else
}for(int i=1;i<=n;i++)
for(int i=n;i>=1;i--)
return0;
}

codevs1245 最小的N個和

題目描述 description 有兩個長度為 n 的序列 a 和 b，在 a 和 b 中各任取乙個數可以得到 n 2 個和，求這n 2 個和中最小的 n個。輸入描述 input description 第一行輸入乙個正整數n 第二行n個整數ai 且ai 10 9 第三行n個整數bi，且bi 10 ...

codevs 1245 最小的N個和

題目描述 description 有兩個長度為 n 的序列 a 和 b，在 a 和 b 中各任取乙個數可以得到 n 2 個和，求這n 2 個和中最小的 n個。輸入描述 input description 第一行輸入乙個正整數n 第二行n個整數ai 且ai 10 9 第三行n個整數bi，且bi 10 ...

Wiki OI 1245 最小的N個和

演算法與思路 k路歸併 堆 優先佇列 k路歸併具體請參考劉汝佳 演算法競賽入門經典訓練指南 p189 題目要求從兩個長度為n的數列中各取出一數相加，可得到n n個和，輸出這些和公升序的前n項 由於資料太大，不能通過先求和再排序的方式來求解，這個時候就要用到堆了 首先將a，b兩陣列排序，然後將a i ...