7-3 求数组中第二大的元素 (15 分)

题目描述

给定一个整数数组，找到数组中第二大的元素。

输入格式

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

第二行包含 n 个整数，表示整数数组中的元素。

输出格式

输出一个整数，表示数组中第二大的元素。

数据范围

1≤n≤100,
−109≤arr[i]≤109

样例

输入样例：

5
2 3 6 6 5

输出样例：

5

算法1

(排序) $O(nlogn)$

先将数组排序，然后找到第二大的元素。

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(暴力枚举) $O(n^2)$

枚举每个元素，找到除该元素外最大的元素。

时间复杂度

参考文献

C++ 代码