郑州轻工业大学OJ1120: 最值交换

素颜马尾好姑娘i 2024-05-01 16:06 79阅读 0赞

题目描述

> 有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。
> 
> int MinIndex(int a\[\], int n); //函数返回数组a中最小元素的下标
> 
> int MaxIndex(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>
    #include <stdlib.h>
    #include <string.h>
    #define N 99
    int MinIndex(int a[], int n);
    int MaxIndex(int a[], int n);
    int main()
    {
        int n,a[N],i;
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        int w,v,t;
        w=MinIndex(a,n);
        t=a[w];a[w]=a[0];a[0]=t;
        v=MaxIndex(a,n);
        t=a[v];a[v]=a[n-1];a[n-1]=t;
        //printf("w=%d v=%d\n",w,v);
        for(i=0;i<n;i++){
        if(i==0) printf("%d",a[0]);
         else   printf(" %d",a[i]);}
        return 0;
    }
    int MinIndex(int a[], int n)
    {   int min=a[0],i,r=0;
        for(i=0;i<n;i++)
        {
            if(a[i]<min)
                min=a[i];r=i;
        }//printf("min=%d r=%d\n",min,r);
        return r;
    }
    //函数返回数组a中最小元素的下标
    int MaxIndex(int a[], int n)
    {int max=a[0],i,r=0;
        for(i=0;i<n;i++)
        {
            if(a[i]>max)
                max=a[i];r=i;
        }//printf("max=%d r=%d\n",max,r);
        return r;
    }
    //函数返回数组a中最大元素的下标