给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 【输入形式】 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 【输出形式】 输出一个整数,表示值正好相差1的数对的个数。小数在前,大数在后,如有多组输出顺序按照第一个数字递增排序,重复数字只显示一组。
时间: 2024-02-22 21:55:51 浏览: 150
delete--number.rar_K._delete namber_delete number_给定n位正整数
5星 · 资源好评率100%
好的,这是一道简单的算法题。以下是使用 Python 语言解决的代码:
```python
n = int(input()) # 输入整数的个数
nums = list(set(map(int, input().split()))) # 输入整数列表,并去重
nums.sort() # 对列表进行排序
count = 0 # 统计相差为 1 的数对个数
for i in range(len(nums)-1): # 遍历整数列表,找出相差为 1 的数对
if nums[i+1] - nums[i] == 1:
count += 1
print(count) # 输出相差为 1 的数对个数
```
这段代码会先输入整数的个数,再输入整数列表,并去重。然后对列表进行排序,遍历整数列表,找出相差为 1 的数对,最后输出相差为 1 的数对个数。
阅读全文