1120: 最值交换

1120: 最值交换

题目描述
有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。
intMinIndex(int a[], int n); //函数返回数组a中最小元素的下标
intMaxIndex(int a[], int n); //函数返回数组a中最大元素的下标
数组元素的输出调用函数PrintArr()。
输入
输入包括两行。
第一行为正整数n（1≤n≤10）。
第二行为n个正整数组成的序列，保证没有重复元素。
输出
输出转换好的序列。数据之间用空格隔开。
样例输入 Copy
5
5 4 1 2 3

样例输出 Copy
1 4 3 2 5
来源/分类

#include<stdio.h>
int Minindex(int a[],int n);//函数返回数组a中最小元素的下标
int Maxindex(int a[],int n);//函数返回数组a中最大元素的下标
void PrintArr(int a[],int n);//输出数组a



int main(){
    int n;
    scanf("%d",&n);
    int a[n];

    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int min,max,t;
    min=Minindex(a,n);
    max=Maxindex(a,n);
    t=a[min];
    a[min]=a[0];
    a[0]=t;//将最小值与第一个数交换

    min=Minindex(a,n);
    max=Maxindex(a,n);
    t=a[max];
    a[max]=a[n-1];
    a[n-1]=t;//将最大值与最后一个数交换

    PrintArr(a,n);
    return 0;
}


int Minindex(int a[],int n){
    int i,min=a[0];
    for(i=1;i<n;i++){
        if(a[i]<min)
            min=a[i];
    }
    for(i=0;i<n;i++){
        if(a[i]==min)
            return i;
    }
}

int Maxindex(int a[],int n){
    int i,max=a[0];
    for(i=1;i<n;i++){
        if(a[i]>max)
            max=a[i];
    }
    for(i=0;i<n;i++){
        if(a[i]==max)
            return i;
    }
}

void PrintArr(int a[],int n){
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }
}