头歌线性表的顺序存储结构——函数题输入关键码的个数 n 和 n 个整型关键码,求序列中的最小值和最大值,空格隔开。输入描述:输入关键码个数n 输入n个整型关键码,以空格隔开 输出描述:输出最小值和最大值,以空格隔开,然后回车。
时间: 2024-09-28 14:17:17 浏览: 90
头歌线性表的顺序存储结构中,如果我们要找到最小值和最大值,可以采用以下步骤:
1. 初始化:创建两个变量min和max,将第一个元素赋值给它们,因为顺序表的第一个元素通常是最小或最大的初始候选。
2. 遍历:从第二个元素开始遍历顺序表,对于每个元素,如果它小于当前的min,就更新min;如果它大于当前的max,就更新max。
3. 返回结果:遍历结束后,min和max分别存储了列表中的最小值和最大值。
下面是一个伪代码示例:
```python
def find_min_max(sequence):
n = len(sequence)
min_val = sequence[0]
max_val = sequence[0]
for i in range(1, n):
if sequence[i] < min_val:
min_val = sequence[i]
elif sequence[i] > max_val:
max_val = sequence[i]
return f"{min_val} {max_val}" # 输出格式
# 示例
input_sequence = [5, 2, 9, 1, 7]
result = find_min_max(input_sequence)
print(result) # 输出:1 9
```
阅读全文