#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=1000010*2;
struct numtree
{
int x;
int y;
int sum;
}tree[N];
int a[N];
int b[N];
int len=0;
void put(int x,int y)
{
len++;
tree[len].x =x;
tree[len].y =y;
tree[len].sum =a[x]+b[y];
int son=len;
while(son>1)
{
int fa=son/2;
if (tree[son].sum >=tree[fa].sum )
return;
swap(tree[son],tree[fa]);
son=fa;
}
}
int get()
{
int x=tree[1].x;
int y=tree[1].y;
cout<
tree[1]=tree[len--];
int fa=1;
while(fa*2
{
int son=fa*2;
if (son+1tree[son+1].sum )son++;
if (tree[son].sum >=tree[fa].sum )break;
swap(tree[son],tree[fa]);
fa=son;
}
put(x,y+1);
//return;
}
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];
for (int i=1;i<=n;i++)
put(i,1);
for (int i=1;i<=n;i++)
get();
return 0;
}
各位大佬,请问下面代码为什么运行错误?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥20 西门子S7-Graph,S7-300,梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改,求解答!!
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
- ¥20 docker里部署springboot项目,访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效
- ¥15 悬赏!微信开发者工具报错,求帮改