国际空间研究组织 | ISRO CS 2014 | 问题 53

这是一道关于计算机科学的算法问题。该问题描述为：

编写一个程序，在数组中找到第二大的数字。

算法思路

该问题可以使用以下算法来解决：

1. 定义一个数组，并在其中存储一组数字。
2. 设置两个变量，一个用于存储最大的数字，一个用于存储次大的数字。同时，将这两个变量初始化为最小可能的值。
3. 遍历数组的所有元素。
4. 如果该元素大于最大的数字，则将该元素与最大的数字交换，并将次大的数字设置为旧的最大数字。
5. 如果该元素小于最大的数字但大于次大的数字，则将该元素设置为次大的数字。
6. 遍历完成后，次大的数字即为数组中的第二大数字。

代码实现

以下是使用Python编写的该算法的示例代码片段：

arr = [1, 4, 2, 7, 5, 8, 3, 6]
max_num = second_max_num = float("-inf")

for num in arr:
    if num > max_num:
        max_num, second_max_num = num, max_num
    elif max_num > num > second_max_num:
        second_max_num = num

print("第二大数字为：", second_max_num)

该代码片段首先定义了一个包含数字的数组 arr，以及两个变量 max_num 和 second_max_num，它们初始化为负无穷大。

接下来，该代码段使用遍历数组的循环，实现了上述算法。一旦找到一个数字大于最大数字，该数字就会成为新的最大数字，而旧的最大数字将成为次大数字。当找到比次大数字大但比最大数字小的数字时，该数字将成为新的次大数字。

最后，该代码片段输出了数组中的第二大数字。