现有 n 个非负整数， ​a​[1], ​a​[2] ... ​a​[​n​]，为了使用选择排序将他们从小到大排序并去重后输出，我们需要不断的从这些数中找到最大的，并且与最后一个元素做交换。为了减少交换元素的次数，我们可以记录最大元素的下标，这样每次仅需要一次交换。请同学们完成一次最大值的寻找，并返回对应下标。下标从1开始。 输入格式 共两行， 第一行，包含一个正整数 ​n​，表示序列的个数。 第二行，包含 n 个非负整数，数与数之间用空格隔开。 输出格式 输出包括一行， 一个整数，最大元素对应的下标。c++

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int arr[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int maxIndex = 0; // 记录最大元素的下标，从0开始 for (int i = 1; i < n; i++) { if (arr[i] > arr[maxIndex]) { maxIndex = i; } } // 输出下标从1开始 cout << maxIndex + 1 << endl; return 0; } ``` [2026-01-17 14:23:00 | AI问答 | 143点数解答]