互换最大最小数

题目链接：https://www.nowcoder.com/practice/04c0f21530994fbfa94887f1e3588e6a?tpId=40&tqId=21488&tPage=8&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking

题目描述

输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。

输入描述:

测试数据有多组，输入n(1<=n<=20)，接着输入n个数。

输出描述:

对于每组输入,输出交换后的结果。

示例1

输入

2
1 3

输出

3 1

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
using namespace std;
int a[100010];
int main()
{
    int n;
    while(cin>>n){
        if(n==1){
            cin>>a[0];
            cout<<a[0]<<endl;
            continue;
        }
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int smax=a[0],smin=a[0];
        int sm=0,sn=0;
        for(int i=0;i<n;i++){
            if(a[i]>smax){
                smax=a[i];
                sm=i;
            }
            if(a[i]<smin){
                smin=a[i];
                sn=i;
            }
        }
        swap(a[sm],a[sn]);
        for(int i=0;i<n-1;i++){
            cout<<a[i]<<" ";
        }
        cout<<a[n-1]<<endl;
    }
    return 0;
}