Codeup[100000604]求最大最小数

题目要求如下:
这是1个非常简单的问题,要求输出序列中最大值与最小值。
对于C++而言,可以使用<algorithm>头文件中的minmax_element函数。该函数可以传入1个数组首地址,之后第2个参数指定数组结束的地址,这样就可以对数组进行大小值元素的大小。在C语言中,数组地址加上1个数字,等于数组地址加上单个数据类型乘以长度的意思,这里是数组地址后再加上n个int类型大小,则刚好是输入的数组的元素大小。
下面是C++实现的代码:

#include <cstdio>
#include <algorithm>

using namespace std;

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int arr[10001] = {0};
        for (int i = 0; i < n; ++i) {
            scanf("%d", &arr[i]);
        }
        auto result = minmax_element(arr, arr + n);
        printf("%d %d\n", *result.second, *result.first);
    }
    return 0;
}

这里使用C++ 11中自动推导的auto语法,因为对C++真的不熟悉。最后,通过返回的指针获取到对应的值。由于要求输出是最大值与最小值的顺序,因此成员second在前,first在后。因为first得到的是最小值,而second是最大值。
当然我们也可以使用max和min函数来解决同样的问题。
上述方式虽然方便,但是对函数调用不熟悉的我还是花费不少时间查看其调用方式。
下面我们来看原生C的实现方式,代码量会稍微多一些,但是效率会快一点。
我们先获取到第1个输入值作为最大值与最小值的初始值。
之后输入的值与最大值和最小值进行比较,如果当前值比最小值小,那么更新最小值。而如果当前值比最大值大,那么就更新最大值。

#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int min, max, d;
        scanf("%d",&d);
        // 初始化最小值与最大值
        min = max = d;
        for (int i = 1; i < n; ++i) {
            scanf("%d", &d);
            // 更新最小值
            if (min > d) {
                min = d;
            }
            // 更新最大值
            if (d > max) {
                max = d;
            }
        }
        printf("%d %d\n", max, min);
    }
    return 0;
}

其结果如下图所示。
相比C++的实现方式,C的实现效率会更快一些,因为它不需要将输入值存储到1个数组中,然后再对序列进行大小值比较的过程。