#LT3507. 找出身高第二矮和第二高的同学
找出身高第二矮和第二高的同学
找出身高第二矮和第二高的同学
题目描述
童童的班级有 n 名同学,目前已知班级中每名学生的身高,请找出身高为班级第二矮和第二高的同学,他们的身高。(注意:每名学生的身高不同)
输入格式
两行;第一行,一个正整数 n,代表班级人数。第二行,n 个正整数,代表每名学生的身高h,数值之间使用空格分隔。
输出格式
两个正整数,分别代表班级中第二矮的身高和第二高的身高,数值中间使用空格分隔。
样例
10
118 140 156 128 188 162 177 134 150 163
-> 128 177
数据范围
5<=n<=30,110<=h<=200
知识点与难度
GESP四级(排序基础、函数),难度:⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |