201712-1 最小差值 python

問題描述: 給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。
輸入格式:輸入第一行包含一個整數n。
第二行包含n個正整數,相鄰整數之間使用一個空格分隔
輸出格式:輸出一個整數,表示答案。
樣例輸入:
5
1 5 4 8 20
樣例輸出
1
樣例說明:相差最小的兩個數是5和4,它們之間的差值是1。
樣例輸入:
5
9 3 6 1 3
樣例輸出
0
樣例說明:有兩個相同的數3,它們之間的差值是0.數據規模和約定  
對於所有評測用例,2 ≤ n ≤ 1000,每個給定的整數都是不超過10000的正整數。

n = int(input())
S = input().split()
for i in range(n):
    S[i] = int(S[i])
c = abs(S[0] - S[1])
for i in range(n):
    for j in range(i+1,n):
        d = abs(S[j]-S[i])
        if c<d:
           pass
        else:
           c =d
print(c)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章