1205: 【数组】最大数

题目描述

    上机练习5.1.3     输入N个整数，找出最大数所在位置，并将它与第一个数对调位置。

输入

    第一行，整数N，1≤N≤104；

    第二行，N个不超过104的整数。

输出

    第一行，最大数的位置，如果有多个，输出最前面的位置；

    第二行，N个整数，最大数与第一个数对调后按顺序输出，中间用空格分隔，行尾不能有空格。

样例输入

复制

10
1 2 3 4 5 10 9 8 7 6

样例输出

复制

6
10 2 3 4 5 1 9 8 7 6

#include <bits/stdc++.h>
using namespace std;
#define N 110
int a[N];

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    int m = 0;
    for (int i = 1; i < n; i++) {
        if (a[i] > a[m]) {
            m = i;
        }
    }

    cout << m + 1 << endl;

    int t = a[0];
    a[0] = a[m];
    a[m] = t;

    for (int i = 0; i < n; i++) {
        if (i > 0) {
            cout << " ";
        }
        cout << a[i];
    }
    cout << endl;

    return 0;
}