序列合并

#include
#define LL long long
using namespace std;
int a[100100];
int b[100100];
priority_queue< pair,vector< pair >,greater< pair > >qu;
int to[100100];
int main(){
    int n;
    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]);
    for(int i=1;i<=n;i++) to[i]=1;
    for(int i=1;i<=n;i++) qu.push(pair(a[i]+b[1],i));
    while(n--){
        printf("%d ",qu.top().first);
        int s=qu.top().second;
        qu.pop();
        qu.push(pair(a[s]+b[++to[s]],s));
    }
    return 0;
}