#O1071. 第二大
第二大
题目描述
给定 个整数,求其中严格第二大的数。若不存在(所有数都相同或只有一个数),输出 -1。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
一行一个整数,表示严格第二大的数,或 -1。
样例 #1
样例输入 #1
5
3 1 4 1 5
样例输出 #1
4
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 元素个数 | |
| 元素 |
- 注意并列最大值不算第二大。
给定 n 个整数,求其中严格第二大的数。若不存在(所有数都相同或只有一个数),输出 -1。
第一行一个整数 n。
第二行 n 个整数 ai。
一行一个整数,表示严格第二大的数,或 -1。
5
3 1 4 1 5
4
| 数据范围 | 说明 |
|---|---|
| 1≤n≤105 | 元素个数 |
| −109≤ai≤109 | 元素 |