样例无误,交上去全WA??????
求dalao帮忙调一下/jk
#include <bits/stdc++.h>
using namespace std;
struct Node{
int a,b;//数、下标
bool operator < (const Node &EE )const{
return a>EE.a;
}
};
int n,m,a[100007],b[100007],ans[100007],temp[100107],_;
priority_queue<Node>dui;
int main()
{
cin>>n;
for(int i=1;i<=n+100;i++)
{
temp[i]=1;
}
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
cin>>b[i];
int tmp;
tmp=a[1]+b[i];
dui.push(Node{tmp,i});
}
for(int i=1;i<=n;i++)
{
cout<<dui.top().a<<" ";
_=dui.top().b;
temp[_]++;
int tmp=b[_]+a[temp[i]];
dui.pop();
dui.push(Node{tmp,_});
}
return 0;
}