国际空间研究组织 | ISRO CS 2018 | 问题 69

本题是国际空间研究组织考试的一道题目，要求求解给定的数组中的最小值。

问题描述

给定一个由 n 个整数组成的数组 A，你的任务是查找 A 中的最小值。

输入格式

第一行包含一个整数 n，表示数组 A 的长度。

第二行包含 n 个用空格分隔的整数，表示数组 A。

输出格式

输出一个整数，表示 A 中的最小值。

样例输入

5
2 1 3 4 5

样例输出

1

解题思路

题目要求求解数组 A 中的最小值，我们只需要遍历一遍数组，比较每个元素的大小，最终得到最小值即可。

下面是一段基于 C++ 语言实现的程序代码：

#include <iostream>
#include <climits>

using namespace std;

int main() {
    int n;
    cin >> n;

    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    int min_value = INT_MAX;
    for (int i = 0; i < n; i++) {
        if (a[i] < min_value) {
            min_value = a[i];
        }
    }

    cout << min_value << endl;
    return 0;
}

总结

通过本题，我们学习了如何使用一个简单的遍历算法求解数组中的最小值，这是算法学习的一个基础问题。除此之外，我们还熟悉了 C++ 语言的输入输出操作和数组的基本使用。