7-1 求最大值及其下标 (20 分)
时间: 2023-04-28 17:02:46 浏览: 170
题目描述:
给定一个长度为n的整数序列a1,a2,…,an,求出其中的最大值以及它在序列中的下标。
输入格式:
第一行包含整数n。
第二行包含n个整数,表示整数序列。
输出格式:
共一行,包含两个整数,分别表示最大值及其下标(下标从1开始)。
样例输入:
5
1 3 2 4 5
样例输出:
5 5
算法1:
(暴力枚举) $O(n)$
暴力枚举,遍历整个序列,记录最大值及其下标。
时间复杂度
遍历整个序列,时间复杂度为O(n)。
C++ 代码
算法2:
(分治) $O(nlogn)$
将序列分为两部分,分别求出左右两部分的最大值及其下标,然后比较两部分的最大值,返回较大的那个。
时间复杂度
每次将序列分为两部分,时间复杂度为O(logn),共分logn次,每次比较两部分的最大值,时间复杂度为O(1),总时间复杂度为O(nlogn)。
C++ 代码
算法3:
(线性扫描) $O(n)$
遍历整个序列,记录最大值及其下标。
时间复杂度
遍历整个序列,时间复杂度为O(n)。
C++ 代码
相关问题
7-1 求最大值及其下标 python
最大值及其下标可以使用Python内置函数max和index来实现,具体代码如下:
```
lst = [7, 3, 9, 5, 1, 8, 4]
max_val = max(lst)
max_index = lst.index(max_val)
print("最大值为:", max_val)
print("最大值下标为:", max_index)
```
输出结果为:
```
最大值为: 9
最大值下标为: 2
```
希望能帮到你。
C. 实验7-1-3 求最大值及其下标
好的,我来回答你的问题。
以下是实验7-1-3的求最大值及其下标的C语言代码:
```c
#include <stdio.h>
#define N 10
int main()
{
int a[N], max, index, i;
printf("请输入%d个整数:\n", N);
for(i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
max = a[0];
index = 0;
for(i = 1; i < N; i++)
{
if(a[i] > max)
{
max = a[i];
index = i;
}
}
printf("最大值为%d,下标为%d\n", max, index);
return 0;
}
```
这段代码首先定义了一个长度为N的数组a,然后从输入中读取N个整数,并依次存入数组a中。接着,通过遍历数组a,找到其中的最大值以及其在数组中的下标,并输出结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)