交换最小值和最大值

7-1 交换最小值和最大值

分数 10
作者 C课程组
单位 浙江大学
本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

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

输入格式：

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

输出格式：

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

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8

解题思路

首先编写一个寻找最大值和最小值的函数,定义一个变量m初始化赋值为传入数组arr的第一个元素,循环遍历，如果arr[i]比m大就赋值给m,则完成了查找最大值函数的编写，反之即最小值函数。

第二，仔细读题，"先将输入的一系列整数中的最小值与第一个数交换",注意这里有先后顺序，如果不按顺序，那么第一次交换的'第一个数值'可能就是最大值，到了"将最大值与最后一个数交换"的时候就会造成交换错误。那么我们可以编写函数将这两步骤依次完成。

最后我们发现 输入一整行数字和打印int数组在C语言中并没有现成的标准库使用，所以这里需要我们去编写一个逐行读取int类型的函数和一个打印int数组的函数。

#include <stdio.h>

int arrmin(int *arr, int length)
{

    int m = arr[0];
    for (size_t i = 0; i < length; i++)
    {
        if (arr[i] < m)
        {
            m = arr[i];
        }
    }

    return m;
}

int arrmax(int *arr, int length)
{

    int m = arr[0];
    for (size_t i = 0; i < length; i++)
    {
        if (arr[i] > m)
        {
            m = arr[i];
        }
    }

    return m;
}

void inputarr(int *arr)
{
    int num, i;
    char ch;
    i = 0;
    do
    {

        scanf("%d", &num);
        ch = getchar();
        arr[i] = num;
        i++;

    } while (ch != '\n');
}

int printarr(int *arr, int length)
{
    if (sizeof(arr) == 0)
    {
        return 0;
    }
    size_t i;
    for (i = 0; i < length; i++)
    {
        printf("%d%c", arr[i], 32);
    }
    putchar(' \n');

    return 1;
}

int main()
{
    // 输入样例                8 2 5 1 4
    // 最小值与第一个数交换     1 2 5 8 4
    // 最大值与最后一个数交换   1 2 5 4 8
    // 预期结果                1 2 5 4 8

    int n, min, max;
    scanf("%d", &n);
    int arr[n];
    inputarr(arr);

    min = arrmin(arr, n);
    max = arrmax(arr, n);

    for (size_t i = 0; i < n; i++)
    {
        if (arr[i] == min)
        {
            arr[i] = arr[0]; // 最小值与第一个数值交换
            arr[0] = min;    // 第一个数值与最小值交换
        }
    }

    for (size_t i = 0; i < n; i++)
    {
        if (arr[i] == max)
        {
            arr[i] = arr[n - 1]; // 最大值与最后一个数交换
            arr[n - 1] = max;    // 最后一个值与最大值交换
        }
    }

    printarr(arr, n);

    return 0;
}