PTA数据结构编程题7-51,52,53

51

7-51

这道题目总体思路是先遍历两个链表,然后处理剩余数组的元素,最后再把处理结果放入第三个数组中输出即可。

如何遍历两个数组?

用双指针i,j

把小的元素先放入数组中,如果不等长,则是短的链表先走完,此时,同时遍历两个数组这件事情结束。

然后是处理剩余的元素,为什么剩余了?因为长链表还没有走完但是短链表走完了,所以还剩下一些长链表里面的元素没有被处理。

长的链表此时双指针的下标一定还小于数组的大小。由于是非降序数组,则是挨个放入,恰好从小到大排列。

52

7-52

输入部分与上一题一样,这里省略,

直接看核心部分。

还是用双指针来遍历。

由于是非降序数组,当一个数组的元素比另一个数组的元素小的时候,就要把小元素数组下标右移,当两个元素相等时,放入第三个数组中。

53

将输入的数组统一放在一个数组中,然后进行排序,直接可以输出中位数。

源码

相关推荐
7hhhhhhh1 小时前
自学嵌入式第二十六天:数据结构-哈希表、内核链表
数据结构·链表·散列表
red_redemption3 小时前
自由学习记录(88)
学习
3壹4 小时前
单链表:数据结构中的高效指针艺术
c语言·开发语言·数据结构
耳总是一颗苹果6 小时前
排序---插入排序
数据结构·算法·排序算法
YLCHUP7 小时前
【联通分量】题解:P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛
c语言·数据结构·c++·算法·图论·广度优先·图搜索算法
百分百题库APP7 小时前
江苏安全员 A 证 “安全生产管理” 核心考点
学习·考试·题库·考证
晴空闲雲8 小时前
数据结构与算法-字符串、数组和广义表(String Array List)
数据结构·算法
hello_ world.9 小时前
k8s笔记04-常用部署命令
笔记·容器·kubernetes
Dovis(誓平步青云)9 小时前
《C++哈希表:高效数据存储与检索的核心技术》
数据结构·散列表·哈希表
SatoshiGogo9 小时前
《李沐读论文》系列笔记:论文读写与研究方法【更新中】
笔记