【练习四（扩展）程序片段编程题1. 选择排序（一）调换整数数组中最大元素与第0元素（片段编程）】

​​​​​​【问题描述】

    输入一个整数数组，把最大的元素同第0元素调换。
【输入形式】

    输入包含两行。

    第一行输入一个整数n(n<=106)，

    第二行依次输入n个整数，整数之间用空格隔开，整数的大小不超过106。

【输出形式】

    输出调换顺序后的整数数组，每两个元素之间用空格隔开。注意最后一个元素之后没有空格。
【样例输入】

10
4 11 2 6 23 1 88 34 7 8

【样例输出】

88 11 2 6 23 1 4 34 7 8

【说明】第二第三题类似

#include  <iostream>
using  namespace  std;

int  main()
{
        int  n,i,max,maxi;
        cin>>n;
        int  arr[n];
        for(i  =  0;i  <  n;i++){
                cin>>arr[i];
        }
        max  =  arr[0];
        maxi  =  0;
        for(int i=1;i<n;i++)
        {
        if(arr[i]>max)
        {
                max=arr[i];
                maxi=i;
        }
        }
        arr[maxi]  =  arr[0];
        arr[0]  =  max;
        for(i  =  0;i  <  n-1;i++){
                cout<<arr[i]<<"  ";
        }
        cout<<arr[n-1];
        return  0;
}