罗小白

用户名：Timmmmy

访问量：16398

签　名：

隔一年又回来刷题了...

等　　级
排　　名	141
经　　验	7194
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

有问题可以互相交流，共同提高欢迎私信，请多指教：）

TA的其他文章

【WA91】蓝桥杯算法提高VIP-色盲的民主-题解（C++代码）感到莫名其妙
浏览：295

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

[编程入门]链表合并-题解(C++代码)

　　作者: 罗小白　　　　发表时间：2020-03-11 23:31:50 浏览：114　|　评论：0　

原题链接：[编程入门]链表合并

！！！这肯定不是最简单的方法，但是我也懒得想了

a, b 是两个大小分别为n，m的数组，储存输入数据
c 是大小为 m+n 的数组，储存合并后的数据

大致思路：
先用 插入排序 将a，b排序，便于后续合并
再通过if判断，将a，b的元素复制到c中（有点像归并排序了）

代码：

```cpp
#include<iostream>
using namespace std;
class Student
{
public:
	int id;
	int score;
};

void swap(Student* A, int a, int b)
{
	Student temp = A[a];
	A[a] = A[b];
	A[b] = temp;
}

void insSort(Student* A, int n)
{
	for (int i = 1; i < n; i++)
		//insert the No.i record
		for (int j = i; (j > 0) && (A[j].id < A[j - 1].id); j--)
			swap(A, j, j - 1);
}

int main()
{
	int n, m;
	cin >> n >> m;
	int total = n + m;
	Student* a = new Student[n];
	Student* b = new Student[m];
	Student* c = new Student[n + m];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i].id >> a[i].score;
	}
	for (int i = 0; i < m; i++)
	{
		cin >> b[i].id >> b[i].score;
	}

insSort(a, n);
	insSort(b, m);

int i = 0;
	int j = 0;
	int k = 0;
	while (total)
	{
		if (i >= n)
		{
			c[k].id = b[j].id;
			c[k].score = b[j].score;
			j++;
		}
		else if (j >= m)
		{
			c[k].id = a[i].id;
			c[k].score = a[i].score;
			i++;
		}
		else if (a[i].id < b[j].id)
		{
			c[k].id = a[i].id;
			c[k].score = a[i].score;
			i++;
		}
		else
		{
			c[k].id = b[j].id;
			c[k].score = b[j].score;
			j++;
		}
		k++;
		total--;
	}

for (int i = 0; i < m + n; i++)
	{
		cout << c[i].id << " " << c[i].score << endl;
	}

delete[] a;
	delete[] b;
	delete[] c;

//system("pause");
	return 0;
}
```

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

罗小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

[编程入门]链表合并-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

C语言训练-斐波纳契数列（C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-大、小写问题（C语言代码）

WU-陶陶摘苹果2 （C++代码）

罗小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

[编程入门]链表合并-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

C二级辅导-同因查找 （C++代码）（42的倍数，，所以直接递加42输出）

C语言训练-斐波纳契数列 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

WU-陶陶摘苹果2 （C++代码）

C语言训练-尼科彻斯定理（C语言代码）

　　评论区

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

C语言训练-斐波纳契数列（C语言代码）

C语言训练-大、小写问题（C语言代码）