2448: 序列最小对
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
给定一个长度为 nn 的无序整数序列 aa,请你在序列中找到一对不同的元素 i,ji,j,使得 |a_i - a_j|∣ai−aj∣(两数的差的绝对值)最小,并返回它们的差值。
输入
第一行包含一个整数 nn,表示序列的长度。
第二行包含 nn 个空格隔开的整数 a_1,a_2,\cdots ,a_na1,a2,⋯,an,表示序列的元素。
输出
仅包含一个整数,表示序列中差值最小的两个数的差。
样例输入 复制
4
4 2 1 3
样例输出 复制
1