PTA(每日一题)7-61 简单的归并

已知数组A和B各有m、n个元素，且元素按值非递减排列，现要求把A和B归并为一个新的数组C，且C中的数据元素仍然按值非递减排列。
例如，若A=(3，5，8，11)，B=(2，6，8，9，11，15，20)，
则C=(2，3，5，6，8，8，9，11，11，15，20)

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
每组测试数据输入两行，其中第一行首先输入A的元素个数m（1≤m≤100），然后输入m个元素。第2行首先输入B的元素个数n（1≤n≤100），然后输入n个元素。

输出格式:
对于每组测试数据。分别输出将A、B合并后的数组C的全部元素。输出的元素之间以一个空格分隔（最后一个数据之后没有空格）。

输入样例:

1
4 3 5 8 11
7 2 6 8 9 11 15 20

输出样例:

2 3 5 6 8 8 9 11 11 15 20

代码：

def print_list(lst):for i in range(len(lst)):if i != len(lst) - 1:print(lst[i], end=' ')else:print(lst[i])t = int(input())
for i in range(t):m, *lstA = map(int, input().split())n, *lstB = map(int, input().split())x = 0y = 0lstC = []while x < m and y < n:if lstA[x] <= lstB[y]:lstC.append(lstA[x])x += 1else:lstC.append(lstB[y])y += 1while x < m:lstC.append(lstA[x])x += 1while y < n:lstC.append(lstB[y])y += 1print_list(lstC)

PTA(每日一题)7-61 简单的归并相关推荐

（每日一题）P3768 简单的数学题（确信）（莫反 + 欧拉反演 + 杜教筛）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.20 莫反和上午的那道题比较类似的 ...
每日一题题目16:简单的python练习题(1-10)
#1.python程序中__name__的作用是什么?__name__这个系统变量用来表示程序的运行方式. 如果程序在当前膜快运行,__name__的名称就是__main__, 如果不在(被调用),则 ...
PTA(每日一题)7-66 分解素因子
假设n是一个正整数,它的值不超过1000000,请编写一个程序,将n分解为若干个素数的乘积. 输入格式: 首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据.每组测试数据输入一个正整数n(1 ...
PTA基础编程题目集-6-1 简单输出整数
void PrintN ( int N ){for(int i=1;i<=N;i++){printf("%d\n",i);} }
python编写登录接口_每日一题.PYTHON编写简单登录接口?
原文数据: user_db.txt root:root_admin admin:admin_root lock_db.txt admin 具体要求: 1.输入用户名密码 2.认证成功后显示欢迎消息 3 ...
每日刷题之数独简单版 AcWing 1613
数独是一种传统益智游戏,你需要把一个 9×9 的数独补充完整,使得图中每行.每列.每个 3×3 的九宫格内数字 1∼9 均恰好出现一次. 请编写一个程序填写数独. 输入格式输入共 9 行,每行包含一 ...
PTA(每日一题)7-59 武林盟主
在传说中的江湖中,各大帮派要选武林盟主了,如果龙飞能得到超过一半的帮派的支持就可以当选,而每个帮派的结果又是由该帮派帮众投票产生的,如果某个帮派超过一半的帮众支持龙飞,则他将赢得该帮派的支持.现在给出 ...
PTA(每日一题)7-43 验证哥德巴赫猜想
哥德巴赫猜想之一是指一个偶数(2除外)可以拆分为两个素数之和.请验证这个猜想. 因为同一个偶数可能可以拆分为不同的素数对之和,这里要求结果素数对彼此最接近. 输入格式: 首先输入一个正整数T,表示测试 ...
PTA(每日一题)7-49 互质数
Sg认识到互质数很有用.若两个正整数的最大公约数为1,则它们是互质数.要求编写函数判断两个整数是否互质数. 输入格式: 首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据.每组测试先输入1个 ...

PTA(每日一题)7-61 简单的归并

PTA(每日一题)7-61 简单的归并相关推荐

最新文章

热门文章