P1631 序列合并

https://www.luogu.org/problem/show?pid=1631#sub

做法：
将 a 和 b 都从小到大排一遍序。
然后组成这样一个矩阵：
a1+b1 , a1+b2 , a1+b3 , …… , a1+bn
a2+b1 , a2+b2 , a2+b3 , ……，a2+bn
a3+b1……
……
……
an+b1 , an+b2 , an+b3 , ……,an+bn

正确性：我们先把每行的头扔进堆里，每行的头是每行中的最小值，所以这样我们能在堆里取到一个最小值。当我们取出第x行的元素时，我们就把它后面那个元素扔进堆里，因为任意时刻每行的头是这一行中最小的，所以这样我们总是能够在堆里找到当前未输出过的最小的值，正确性就能够保证了。
做法是不是很机智呢，但是不是我自己想的啊

#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<algorithm>#include<queue>using namespace std;int n,a[100009],b[100009];struct H{    int k1,k2;    int x;    bool operator < (const H & a) const{        return a.x<x;    }   };priority_queue <H> q;int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++) scanf("%d",&a[i]);    for(int i=1;i<=n;i++) scanf("%d",&b[i]);    sort(a+1,a+n+1);sort(b+1,b+n+1);    for(int i=1;i<=n;i++)    {        H l;        l.k1=i,l.k2=1,l.x=a[i]+b[1];        q.push(l);    }     int num=0;    while(num<n)    {        H l=q.top();        q.pop();        printf("%d ",l.x);        H p;        p.k1=l.k1;p.k2=l.k2+1;        p.x=a[p.k1]+b[p.k2];        q.push(p);        num++;    }    return 0;}