ZZULIOJ:1120: 最值交换

1120: 最值交换

时间限制: 1 Sec  内存限制: 128 MB
[状态] [讨论版] [提交] [命题人:admin]

题目描述

有一个长度为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>
 
void PrintArr(int a[], int n);
int Minlndex(int a[], int n);
int Maxlndex(int a[], int n);
 
int insert(int a[], int n, int num);
 
int main()
{
    int a[10], n, i, j, b;
    scanf("%d", &n);
    for(i=0;i<n;i++)
    {
        scanf("%d", &a[i]);
    }
    j=Minlndex(a, n);
    b=a[j];
    a[j]=a[0];
    a[0]=b;
    j=Maxlndex(a, n);
    b=a[j];
    a[j]=a[n-1];
    a[n-1]=b;
    PrintArr(a, n);
    return 0;
}
int Minlndex(int a[], int n)
{
    int i, c=a[0], m=0;
    for(i=1;i<n;i++)
    {
        if(a[i]<c)
        {
            c=a[i];
            m=i;
        }
    }
    return m;
}
int Maxlndex(int a[], int n)
{
    int i, c=a[0], m=0;
    for(i=1;i<n;i++)
    {
        if(a[i]>c)
        {
            c=a[i];
            m=i;
        }
    }
    return m;
}
void PrintArr(int a[], int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("%d ", a[i]);
}