PTA 交换最小值和最大值

作者 C课程组

单位 浙江大学

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：

在一行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

C++代码如下：

#include<iostream>
using namespace std;

int main(){
    int N;
    cin>>N;
    int arr[N];
    cin>>arr[0];
    int min=arr[0];
    int a=0;
    for(int i=1;i<=N-1;i++){
        cin>>arr[i];
        if(arr[i]<min){
            min=arr[i];
            a=i;
        }
    }
    int temp1=arr[0];
    arr[0]=arr[a];
    arr[a]=temp1;

    int max=arr[0];
    int b=0;
    for(int i=0;i<=N-1;i++){
         if(arr[i]>max){
             max=arr[i];
             b=i;
         }
    }

    int temp2=arr[N-1];
    arr[N-1]=arr[b];
    arr[b]=temp2;

    for(int i=0;i<=N-1;i++){
        cout<<arr[i]<<" ";
    }
    
    return 0;
}