1120: 最值交换

Posted 2021-01-24 binanry

题目描述

有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。

intMinIndex(int a[], int n);  //函数返回数组a中最小元素的下标

intMaxIndex(int a[], int n);  //函数返回数组a中最大元素的下标

数组元素的输出调用函数PrintArr()。

 

输入

输入包括两行。
第一行为正整数n（1≤n≤10）。
第二行为n个正整数组成的序列，保证没有重复元素。

 

输出

输出转换好的序列。数据之间用空格隔开。

 

样例输入

5
5 4 1 2 3

 

样例输出

1 4 3 2 5

#include<stdio.h>

int main()

{

    int n,i,j=0,k=0,a[10003],c,d;

    scanf("%d",&n);

    for(i=0;i<n;i++)

       scanf("%d",&a[i]);

    int max=a[0],min=a[0];

    for(i=0;i<n;i++)

    {

        if(a[i]>max)

        {

            max=a[i];

            j=i;

        }

    }

    c=a[n-1];

    a[n-1]=a[j];

    a[j]=c;

    for(i=0;i<n;i++)

    {

        if(a[i]<min)

        {

            min=a[i];

            k=i;

        }

    }

    d=a[0];

    a[0]=a[k];

    a[k]=d;

    for(i=0;i<n;i++)

        printf("%d%c",a[i],i==n-1?‘
‘:‘ ‘);

    return 0;

}