有序序列插入一个数

[编程题]有序序列插入一个数

热度指数：25504 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

输入描述:

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

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

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

输出描述:

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

示例1

输入

5
1 6 9 22 30
8

输出

1 6 8 9 22 30

算法知识视频讲解

Python

已注销

b = int(input())
list1 = list(map(int,input().split()))
a = int(input())
list1.append(a)
list1.sort()
print(*list1)

发表于 2020-11-28 21:55:19 回复(0)

Python

想找到工作的菜鸡

while True:
    try:
        a=int(input())
        b=list(map(int,input().split(" ")))
        #print(b)
        c=int(input())
        b.append(c)
        B=sorted(b)
        print(" ".join(map(str,B)))

    except:
        break

本题有以下几个注意点：

1.使用list来存储数据

2.对于一行多次输入的运用

3.向一个list中添加元素---append()

4.排序sorted()----默认升序

5.list与str的相互转化-------list转化为str：使用.join()函数，同时注意，当列表中元素不为str类型时，需要将元素转化为str类型

发表于 2020-05-26 08:52:36 回复(0)