【机试练习】【C++】【codeup 问题 B: 序列合并】

岚匀

于 2019-07-04 20:13:44 发布

阅读量333

点赞数 1

CC 4.0 BY-SA版权

分类专栏：机试 C++

本文链接：https://blog.youkuaiyun.com/Xiblade/article/details/94650307

本文介绍了如何使用C++解决codeup中的序列合并问题，提供了两种解题方法：手写堆解法和优先队列解法，并给出了详细的过程解析和参考资料链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

手写堆解法：

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 100100;

int a[maxn] = {
   
   -1}; // 数组A 
int b[maxn] = {
   
   -1}; // 数组B
int heap[maxn]; 
int n = 0;
int N = 0; 

void down_adjust(int low, int high){
   
   
	int i = low, j = i * 2;
	while(j <= high){
   
   
		// 找到左右孩子中最小的一个<