输出数组最大值和下标

回答：

在编程中，数组是一种非常常见的数据结构，它可以存储一系列同类型的数据，并通过下标来访问这些数据。而在数组中，我们经常需要找到最大值和其对应的下标。本文将从多个角度来分析如何输出数组最大值和下标。

一、暴力枚举法

最简单的方法就是利用双重循环遍历整个数组，每次比较当前值与之前的最大值，如果当前值大于最大值，则更新最大值和对应的下标。代码如下：

```

int max = a[0], index = 0;

for(int i=0; i

if(a[i] > max) {

max = a[i];

index = i;

}

}

cout << "max: " << max << " index: " << index << endl;

```

这种方法的时间复杂度为O(n^2)，在数组较大时效率较低。

二、排序法

我们可以先将数组排序，然后取最后一个元素即为最大值，再通过线性查找找到最大值在原数组中的下标。代码如下：

```

sort(a, a+n); //排序

int max = a[n-1], index;

for(int i=0; i

if(a[i] == max) {

index = i;

break;

}

}

cout << "max: " << max << " index: " << index << endl;

```

这种方法的时间复杂度为O(nlogn)，比暴力枚举法效率更高，但需要额外的排序开销。

三、分治法

分治法也可以用来找到数组中的最大值和下标。我们可以将数组分成两个部分，然后分别找到左右两部分的最大值和下标，再比较两者的大小，得出整个数组的最大值和下标。代码如下：

```

int findMax(int a[], int l, int r, int& index) {

if(l == r) {

index = l;

return a[l];

}

int mid = (l+r)/2;

int maxLeft = findMax(a, l, mid, index);

int maxRight = findMax(a, mid+1, r, index);

if(maxLeft > maxRight) {

return maxLeft;

} else {

index += mid-l+1;

return maxRight;

}

}

int max = findMax(a, 0, n-1, index);

cout << "max: " << max << " index: " << index << endl;

```

这种方法的时间复杂度为O(nlogn)，与排序法相同，但不需要额外的排序开销。

四、使用STL库函数

在C++中，我们可以使用STL库函数来找到数组中的最大值和下标。STL提供了max_element函数和distance函数来实现。代码如下：

```

int* max = max_element(a, a+n);

int index = distance(a, max);

cout << "max: " << *max << " index: " << index << endl;

```

这种方法的时间复杂度为O(n)，效率较高，且不需要额外的空间和排序开销。

综上所述，我们可以根据实际情况选择不同的方法来输出数组的最大值和下标。暴力枚举法适用于小规模的数组，排序法和分治法适用于大规模的数组，而STL库函数则是一个简单而高效的选择。