裔远 2020-08-15 19:28 采纳率: 100%
浏览 93
已采纳

各位大佬,请问下面代码为什么运行错误?

#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;
}

  • 写回答

1条回答 默认 最新

  • dabocaiqq 2020-08-15 22:36
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 我知道什么是混合树,但是怎么写代码啊
  • ¥50 开发板linux系统安装dpkg,apt函数库 有偿
  • ¥15 浏览器时间循环 交互事件和延时事件的 优先级与执行问题
  • ¥15 GD模块安装出错,libgd无法正常安装
  • ¥20 求有缘人帮我把笛卡尔坐标系转换为经纬度 有偿
  • ¥15 vue2中使用计算属性
  • ¥50 远程桌面打开Mastercam、没有许可证、物理机打开正常
  • ¥15 ubuntu安装gdal后java读取tif文件报错
  • ¥15 请问lammps怎么做两种金属连接的原子浓度分布图
  • ¥15 求jacquard数据集