已知一个整数数组大小为6,先输入6个有序数据。再输入一个正整数,将输入的整数放入到数组中,并使其依然保持有序(数组只存放6个元素,最大的数据会被舍弃)
时间: 2023-04-19 08:04:09 浏览: 114
含6个数排好序的数组插入一个数后海按原序排列
可以使用插入排序的思想来实现这个功能。具体步骤如下:
1. 先输入6个有序数据,存入数组中。
2. 再输入一个正整数,将其与数组中的元素比较,找到插入位置。
3. 将该元素插入到数组中,并保持数组有序。
4. 如果数组中元素个数超过6个,则舍弃最大的元素。
下面是示例代码:
```python
# 输入6个有序数据
arr = []
for i in range(6):
num = int(input("请输入第{}个有序数据:".format(i+1)))
arr.append(num)
# 输入要插入的正整数
new_num = int(input("请输入要插入的正整数:"))
# 找到插入位置
index = 0
for i in range(6):
if new_num < arr[i]:
index = i
break
else:
index = i + 1
# 插入新元素
arr.insert(index, new_num)
# 如果数组中元素个数超过6个,则舍弃最大的元素
if len(arr) > 6:
arr.pop()
# 输出结果
print("插入后的有序数组为:", arr)
```
希望能对你有所帮助!
阅读全文