CCF201409-1 相邻数对 （python语言）

试题编号：	201409-1
试题名称：	相邻数对
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 　　输入的第一行包含一个整数n，表示给定整数的个数。 　　第二行包含所给定的n个整数。 输出格式 　　输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。 评测用例规模与约定 　　1<=n<=1000，给定的整数为不超过10000的非负整数。

 

问题链接：CCF201409-1 相邻数对

问题分析：

只需要依次比较即可。但需要注意不要重复比较（同一组数字计数两次）

具体思想请看下面代码。

满分代码

n=int(input())
#读入n个数字并转换为整形
num=input().split()
for i in range(n):
    num[i]=int(num[i])
#首先计数为0
count=0
#为了防止一组数字计数两次。每次将这个数字和下一个数字开始比较
#如果差的绝对值为1，count+1
for i in range(0,n-1):
    for j in range(i+1,n):
        if abs(num[i]-num[j])==1:
            count+=1
print(count)