本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。
时间: 2023-08-08 09:02:12 浏览: 423
算法设计如下:
1. 输入n个数,存储在数组中。
2. 将第一个数设为最大数,最小下标为0。
3. 遍历数组中的每一个数:
3.1 如果当前数大于最大数,则将当前数设为最大数,更新最小下标为当前下标。
3.2 如果当前数等于最大数,则更新最小下标为当前下标(保持最小下标为最早出现最大数的位置)。
4. 输出最大数和最小下标。
以下是用Python实现的代码:
```python
def find_max(arr):
n = len(arr)
if n == 0:
return None, None
max_value = arr[0]
min_index = 0
for i in range(1, n):
if arr[i] > max_value:
max_value = arr[i]
min_index = i
elif arr[i] == max_value:
min_index = i
return max_value, min_index
n = int(input("请输入n的值:"))
arr = []
for i in range(n):
num = int(input("请输入第{}个数:".format(i + 1)))
arr.append(num)
max_val, min_idx = find_max(arr)
print("最大值为:", max_val)
print("最小下标为:", min_idx)
```
以上代码先输入n个数,然后调用`find_max`函数找出最大值和最小下标,最后输出结果。
阅读全文