试题编号: | 201712-1 |
试题名称: | 最小差值 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 5 样例输出 1 样例说明 相差最小的两个数是5和4,它们之间的差值是1。 样例输入 5 样例输出 0 样例说明 有两个相同的数3,它们之间的差值是0. 数据规模和约定 对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过10000的正整数。 |
问题链接:CCF201712-1 最小差值
问题分析
先指定一组数的差的绝对值作为他们的最小差值(第一个和第二个数字),接下来和所有可能的数之间的差值作比较,观察是否比确定的最小差值还要小。如果还要小的话,更新最小差值,接着进行比较。注意比较时不能自身和自身做差。
具体实现请看下面代码
满分程序
#输入n个数字
n=int(input())
data=input().split()
for i in range(n):
data[i]=int(data[i])
#将位置为0和1的数字只差作为最小差值
Min=abs(data[1]-data[0])
for i in range(n-1):
for j in range(i+1,n):
t=abs(data[j]-data[i])
#更新最小差值
if t<Min:
Min=t
print(Min)