python 【问题描达】 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 【输入形式】 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 【输出形式】 输出一个整数，表示值正好相差1的数对的个数。小数在前，大数在后，如有多组编出顺序按照第一个数字递增排序，重复数字只显示一组。 【样例输入】 6 10 2 6 3 7 8 【样例输出】 3 2 5 6 7 7 8 【样例说明】 值正好相差1的数对包括(2,3),(6,7),(7,8) 【样例输入】 3 1 3 5 【样例输出】 0

这是一个典型的计数问题，可以使用哈希表来解决。首先将所有的整数存入哈希表中，然后遍历哈希表，对于每个数，判断其加1或减1的数是否也在哈希表中，如果存在，则说明有一对数的值正好相差1。

以下是Python代码实现：

n = int(input())
nums = list(map(int, input().split()))

hash_map = {}
for num in nums:
    hash_map[num] = True

result = []
for num in nums:
    if num+1 in hash_map:
        result.append((num, num+1))
    if num-1 in hash_map:
        result.append((num-1, num))

result = sorted(set(result))
print(len(result))
for pair in result:
    print(pair[0], pair[1])

输入样例：

6
10 2 6 3 7 8

输出样例：

3
2 3
6 7
7 8

相关问题

python给定n个不同的整数,问这些数中有多少对整数，它们的值正好相差1

这个问题可以使用Python中的set和count函数来解决。首先将给定的n个整数放入一个set中，然后遍历set中的每个元素，检查set中是否存在该元素加1或减1的元素，如果存在，则将计数器加1。最后返回计数器的值即可。

以下是Python代码实现：

def count_pairs(nums):
    num_set = set(nums)
    count = 0
    for num in num_set:
        if num + 1 in num_set:
            count += 1
        if num - 1 in num_set:
            count += 1
    return count // 2

# 示例
nums = [1, 2, 3, 5, 6, 8, 9]
print(count_pairs(nums))  # 输出3

这个算法的时间复杂度是O(n)，其中n是给定的整数个数。

用python写一个程序：给定n个不同的整数,问这些数中有多少对整数，它们的值正好相差1

以下是用 Python 编写的程序，可以计算给定 n 个不同整数中，有多少对整数的值正好相差 1：

def count_pairs(nums):
    nums_set = set(nums)
    count = 0
    for num in nums:
        if num + 1 in nums_set:
            count += 1
    return count

n = int(input("请输入整数的个数："))
nums = []
for i in range(n):
    num = int(input("请输入第 %d 个整数：" % (i+1)))
    nums.append(num)

pairs_count = count_pairs(nums)
print("这些数中有 %d 对整数，它们的值正好相差 1。" % pairs_count)

你可以将以上代码复制到 Python 解释器中运行，输入 n 个整数，程序会输出这些数中有多少对整数，它们的值正好相差 1。

注意：以上代码只能计算相差为 1 的整数对数，如果要计算其它差值的整数对数，需要稍作修改。