CSP201409-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的非负整数。

程序代码

# 输入数字个数
n = int(input())

# 计数器
count = 0

# 输入数字
numberList = input().split()

# 类型转换
for i in range(n): 
    numberList[i] = int(numberList[i])

# 数字列表排序
numberList.sort()

# 判断相邻(非负)
for i in range(1,n):
    if numberList[i - 1] - numberList[i] == -1:
        count += 1

# 输出计数
print(count)

猜你喜欢

转载自blog.csdn.net/qq_45899597/article/details/112861834
今日推荐