我甚至都不知道我是在怎样的扭曲心理中写出了下面的代码,但是它过了。(甚至有的代码是蒙的)
#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > arr;
int a[100010],atop=0;
int b[100010],btop=0;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
int cnt=0;
for(int t=1;t<=n&&cnt<n*log2(n);t++){
for(int i=1;i<=t;i++){
arr.push(a[t]+b[i]);
}
cnt+=t;
for(int i=1;i<t;i++){
arr.push(b[t]+a[i]);
}
cnt+=t-1;
}
for(int i=1;i<=n;i++){
cout<<arr.top()<<" ";
arr.pop();
}
}