链表合并

题解 十

马上就要去上数学课了,写篇题解走人!

题目名称:链表合并
题目来源:江西理工大学OJ
题目地址:http://oj.jxust.edu.cn/problems/1067

题目描述
已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。

输入
第一行,a、b两个链表元素的数量N、M,用空格隔开。接下来N行是a的数据然后M行是b的数据每行数据由学号和成绩两部分组成

输出
按照学号升序排列的数据

样例输入
2 3
5 100
6 89
3 82
4 95
2 10
样例输出
2 10
3 82
4 95
5 100
6 89

这个题目的话呢,意义在于考察我们对数据结构链表的使用,但是我作为一个萌新还没有学,所以我采用了另外两种方法来解决,而且更简单。
方法一:定义两个数组,让两个数组互相之间以下标联系起来,就可以达到题目所需效果;
方法二:定义一个结构体,其他的和方法一类似。

上代码!!(方法一)

#include <iostream>
using namespace std;
int main()
{
    
	int a[10000], b[10000];//定义两个以下标联系的数组
	int n, m;
	cin >> n >> m;
	int t = m + n;//直接把两个数视作一个数,灵活一些
	for (int i = 0; i < t;
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值