用python语言实现,给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入的第一行包含一个整数n,表示给定整数的个数。第二行包含所给定的n个整数。输出一个整数,表示值正好相差1的数对的个数。小数在前,大数在后,如有多组输出顺序按照第一个数字递增排序,重复数字只显示一组。
时间: 2023-11-28 14:51:31 浏览: 59
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1
可以使用Python内置的set数据结构来实现:
```python
n = int(input())
nums = list(map(int, input().split()))
num_set = set(nums)
count = 0
for num in nums:
if num + 1 in num_set:
count += 1
print(count)
```
首先将输入的整数列表转换为set,然后遍历列表中的每个数,判断它+1是否在set中出现,如果出现,则说明有一对数的值正好相差1,计数器加1。最终输出计数器的值即为答案。
阅读全文