【PTA题目解答】7-4 交换最小值和最大值 (15分)

7-4 交换最小值和最大值 (15分)

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

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

输入格式：

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

输出格式：

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

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8 

该说的话在注释里。思路就是逐个读入，更新最值下标，然后交换，最后输出。

#include<stdio.h>
int main(){
    int n,i,max,min;
    scanf("%d",&n);
    int a[n];
    min=0;max=0;
//输入与预处理
for(i=0;i<n;i++){
        scanf("%d",&a[i]);
        if(a[min]>a[i]) min=i;
        if(a[max]<a[i]) max=i;
    }
//处理
    if(min!=0){a[0]=a[0]+a[min];a[min]=a[0]-a[min];a[0]=a[0]-a[min];}//用加减交换的时候要注意与初始位置的比对
    if(max==0) max=min;//一个小debug，当最小值在第一个的时候，由于上面最小值已将其换了位置，所以要更新最大值的位置
    if(max!=n-1){a[n-1]=a[n-1]+a[max];a[max]=a[n-1]-a[max];a[n-1]=a[n-1]-a[max];}
//输出
    for(i=0;i<n;i++)printf("%d ",a[i]);
    return 0;
}