有序序列插入一个整数

NC25320. 有序序列插入一个整数

描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述

第一行输入一个整数N(0≤N≤50)。

第二行输入N个升序排列的整数，输入用空格分隔的N个整数。

第三行输入想要进行插入的一个整数。

输出描述

输出为一行，N+1个有序排列的整数。

示例1

输入:

5
1 6 9 22 30
8

输出:

1 6 8 9 22 30

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 49ms, 内存消耗: 18540K, 提交时间: 2020-07-08 19:17:47

input()
A = input().split(' ')
A = list(map(int, A))
n = int(input())
A += [n]
print(*sorted(A))

Python3 解法, 执行用时: 42ms, 内存消耗: 4544K, 提交时间: 2023-03-27 12:32:45

input()
l=[*map(int,input().split())]
l.append(int(input()))
print(*sorted(l))

详情