5777:第二小的差值

时间限制:8 S   /  内存限制:65536 KB
AC:31   /  Submit:191
问题描述

有若干个整数,每两个整数之间都有一个差值,例如5和7的差值是2,10和1的差值是9。求第二小的差值是多少?

例如1、3、6、3,最小的差值是0(3和另一个3之间),第二小的差值是2(1和3之间)。

注意,1、3、5、7,最小的差值是2,第二小的差值是4(而不是并列的2)

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=10)

每组案例首先是一个正整数m,表示整数的数量;(3<=m<=1e6)

然后是m个整数。(绝对值均不大于1e8)

输出描述

针对每组案例,输出第二小的差值。如果不存在第二小的差值,则输出No

每组案例输出完都要换行。

样例输入复制样例

2

4

1 3 6 3

4

1 3 5 7

样例输出

2

4


提示说明

本题建议C/C++语言实现

相关

25-26(2)第1次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1