Responsive image

问题 D: 求次大值

问题 D: 求次大值

时间限制: 1 Sec  内存限制: 128 MB
提交: 2010  解决: 804
[提交][状态][讨论版][命题人:]

题目描述

给出你n个数,你的任务就是求出这些数的次大值。那么你会做吗????

输入描述

 有多组数据,每组输出一个n(n<=10^5),然后有n个数据(int范围内)。

输出描述

每组输出一个次大值。

样例输入

3
3 2 1
6
1 2 3 4 5 6

样例输出

2
5

提示


不会出现最大值和次大值相同的情况。 



在冒泡排序中第一重循环执行两次即可

[提交][状态]
ACM算法攻关部