序列合并

题面

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

开始直接想到了枚举，把所有的情况枚举出来再比较输出…
但是看到N的范围：

1 <= N <= 100000

如果这样枚举就是N的十次方了…但是又不想找正解…于是试着找找有没有什么奇奇怪怪的暴力优化…

结果貌似还真的有，只需要简单想一想，如果A[i] + b[j]都大了而不能输出，那a[i] + b[j + 1]不就也不行吗？（因为b[j]<b[j+1]）
于是就好了，如果枚举到b[j]就太大了，那么就直接终止这个循环重新开始下一次…

数据有点水，过了…

代码如下：

#include <bits/stdc++.h>
using namespace std;
priority_queue<int> q;
int n , a[100001] , b[100001] , ans[100001]