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

51

7-51

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

如何遍历两个数组?

用双指针i,j

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

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

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

52

7-52

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

直接看核心部分。

还是用双指针来遍历。

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

53

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

源码

相关推荐
汀、人工智能1 分钟前
[特殊字符] 第94课:删除无效的括号
数据结构·算法·数据库架构·图论·bfs·删除无效的括号
Shadow(⊙o⊙)12 分钟前
C语言学习中需要的额外函数
c语言·开发语言·学习
Imxyk14 分钟前
P9244 [蓝桥杯 2023 省 B] 子串简写
数据结构·c++·算法
艾莉丝努力练剑15 分钟前
【Linux线程】Linux系统多线程(四):线程ID及进程地址空间布局,线程封装
java·linux·运维·服务器·c语言·c++·学习
汀、人工智能21 分钟前
[特殊字符] 第106课:旋转图像
数据结构·算法·矩阵·数据库架构·数组·旋转图像
海兰25 分钟前
【springboot】gradle快速镜像配置
spring boot·笔记·后端
徒 花26 分钟前
HCIP学习01 网络及基础协议
学习·hcip
weixin_4324447628 分钟前
单片机 Flash 指定地址存储常量字符串调试笔记
笔记·单片机·嵌入式硬件
fengci.31 分钟前
php反序列化(复习)(第四章)
android·开发语言·学习·php·android studio
此刻觐神32 分钟前
IMX6ULL开发板学习-04(Linux磁盘管理相关命令)
linux·运维·学习