罗小白

用户名：Timmmmy

访问量：18018

签　名：

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

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

　　自我简介：

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

TA的其他文章

[编程入门]自定义函数之数字后移-题解(C语言代码)
浏览：132

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

Hello, world!-题解（C++代码）三行搞定！
浏览：413

你可能喜欢

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

　　作者: 罗小白　　　　发表时间：2020-03-11 23:31:50 浏览：146　|　评论：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语言程序设计教程（第三版）课后习题8.4 （C语言代码）

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

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

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

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

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

评论区

精彩推荐

矩阵转置（C语言代码）

简单的a+b （C语言代码）

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

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

printf基础练习2 （C语言代码）

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

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

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

C二级辅导-阶乘数列（C语言代码）

数组输出（C语言代码）

罗小白

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

矩阵转置 （C语言代码）

简单的a+b （C语言代码）

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

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

printf基础练习2 （C语言代码）

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

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

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

C二级辅导-阶乘数列 （C语言代码）

数组输出 （C语言代码）

　　评论区

矩阵转置（C语言代码）

C二级辅导-阶乘数列（C语言代码）

数组输出（C语言代码）