#NC204457. 最大的差
最大的差
题目描述
给定 个整数 ,请从中选出两个数字,使它们的差值尽可能大,并输出该最大差。
输入格式
第一行输入一个整数 ,其中 。
第二行输入 个整数 ,每个整数满足 ,用空格隔开。
输出格式
输出一个整数,表示所能获得的最大差值。
提示
若这些数的最大值和最小值分别为 和 ,则最大差为 。
样例 1
3
1 2 1
1
样例 2
5
5 3 8 1 4
7
给定 n 个整数 a1,a2,…,an,请从中选出两个数字,使它们的差值尽可能大,并输出该最大差。
第一行输入一个整数 n,其中 2≤n≤105。
第二行输入 n 个整数 a1,a2,…,an,每个整数满足 −109≤ai≤109,用空格隔开。
输出一个整数,表示所能获得的最大差值。
若这些数的最大值和最小值分别为 max 和 min,则最大差为 max−min。
3
1 2 1
1
5
5 3 8 1 4
7