序列合并

---

题目描述

---

有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。

---

输入

---

第一行一个正整数N；

第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;

第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.

---

输出

---

仅一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。

---

样例输入

---

3
2 6 6
1 4 8

---

样例输出

---

3 6 7 

---

题解：这个问题可以转化为多路归并的问题，然后用优先队列简单处理一下就能过，可以用多路的模板，也可以暴力加一下剪枝，我使用的多路归并的模板。下面上代码。

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ld double
using namespace std;
const double PI = acos(-1);
ll a[200009],b[200005],c[200000];
struct it
{
    ll s,b;
    it(ll s,ll b): s(s),b(b){ }
    bool operator <(const it& r)const{
        return s>r.s;
    }
};
void mmm(ll* a,ll* b,ll* c,ll n)
{