A138579.皓仔的极差筛选

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔得到一个包含 nn 个整数的数组。

一个数组的极差等于数组中的最大值减去最小值。

请你先计算这个数组的极差,再按照原来的输入顺序,输出数组中所有严格小于极差的数字。

如果不存在满足条件的数字,则输出 1-1

输入格式

第一行输入一个整数 nn,表示数组的长度。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示数组中的元素。

输出格式

按照输入顺序输出所有严格小于极差的数字,相邻两个数字之间用一个空格隔开。

如果不存在满足条件的数字,则输出 1-1

输入输出样例

  • 输入#1

    6
    3 10 6 2 8 5

    输出#1

    3 6 2 5

说明/提示

【样例解释】

数组中的最大值为 1010,最小值为 22,极差为 102=810-2=8

按照输入顺序,严格小于 88 的数字依次为 3,6,2,53,6,2,5

【数据范围】

对于所有测试数据,保证:

  • 1n1051\le n\le 10^5

  • 0ai100000\le a_i\le10000

输入解题思路,AI测评打分。不知道怎么写?

首页