A138579.皓仔的极差筛选
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔得到一个包含 n 个整数的数组。
一个数组的极差等于数组中的最大值减去最小值。
请你先计算这个数组的极差,再按照原来的输入顺序,输出数组中所有严格小于极差的数字。
如果不存在满足条件的数字,则输出 −1。
输入格式
第一行输入一个整数 n,表示数组的长度。
第二行输入 n 个整数 a1,a2,…,an,表示数组中的元素。
输出格式
按照输入顺序输出所有严格小于极差的数字,相邻两个数字之间用一个空格隔开。
如果不存在满足条件的数字,则输出 −1。
输入输出样例
输入#1
6 3 10 6 2 8 5
输出#1
3 6 2 5
说明/提示
【样例解释】
数组中的最大值为 10,最小值为 2,极差为 10−2=8。
按照输入顺序,严格小于 8 的数字依次为 3,6,2,5。
【数据范围】
对于所有测试数据,保证:
-
1≤n≤105
-
0≤ai≤10000
输入解题思路,AI测评打分。不知道怎么写?