罗小白

用户名：Timmmmy

访问量：16347

签　名：

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

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

　　自我简介：

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

TA的其他文章

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

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

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

你可能喜欢

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

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

[编程入门]链表合并-题解(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 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

罗小白

TA的其他文章

你可能喜欢

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

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

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

十->二进制转换（C语言代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

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

评论区

精彩推荐

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

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

C语言训练-求函数值（C语言代码）

printf基础练习2 （有点不明白）

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

【偶数求和】（C语言代码）

用筛法求之N内的素数。（C语言代码）

K-进制数（C语言描述，蓝桥杯）

字符逆序（C语言代码）

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

罗小白

TA的其他文章

你可能喜欢

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

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

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

十->二进制转换 （C语言代码）

【绝对值排序】 （C++代码）（利用两个库函数——abs()求绝对值 和 sort()快排）

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

评论区

精彩推荐

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

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

C语言训练-求函数值 （C语言代码）

printf基础练习2 （有点不明白）

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

【偶数求和】 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

K-进制数 （C语言描述，蓝桥杯）

字符逆序 （C语言代码）

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

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

十->二进制转换（C语言代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

　　评论区

C语言训练-求函数值（C语言代码）

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

【偶数求和】（C语言代码）

用筛法求之N内的素数。（C语言代码）

K-进制数（C语言描述，蓝桥杯）

字符逆序（C语言代码）