| 问题描述 |
|---|
有若干个整数,每两个整数之间都有一个差值,例如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++语言实现 |
| 相关 |