#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条回答 默认 最新
悬赏问题
- ¥30 Matlab打开默认名称带有/的光谱数据
- ¥50 easyExcel模板 动态单元格合并列
- ¥15 res.rows如何取值使用
- ¥15 在odoo17开发环境中,怎么实现库存管理系统,或独立模块设计与AGV小车对接?开发方面应如何设计和开发?请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
- ¥15 CSP算法实现EEG特征提取,哪一步错了?
- ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
- ¥15 vue3前端取消收藏的不会引用collectId
- ¥15 delphi7 HMAC_SHA256方式加密
- ¥15 关于#qt#的问题:我想实现qcustomplot完成坐标轴
- ¥15 下列c语言代码为何输出了多余的空格