201409-01 相邻数对

问题描述

求解思路

对列表先进行排序，因为差值为1 的数会相邻，再新建一个列表记录相差为1的数，统计新列表中1的个数即为数对的个数

代码

n=int(input())
s=list(map(int,input().split()))
s.sort()
b=[0]*1001
for i in range(n-1):
    a=s[i+1]-s[i]
    if a==1:
        b[i]=1
print(b.count(1))