[编程题] 有趣的数字

时间限制：1秒

空间限制：32768K

小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？

输入描述:

输入包含多组测试数据。
对于每组测试数据：
N - 本组测试数据有n个数
a1,a2...an - 需要计算的数据
保证:
1<=N<=100000,0<=ai<=INT_MAX.

输出描述:

对于每组数据，输出两个数，第一个数表示差最小的对数，第二个数表示差最大的对数。

输入例子1:

6
45 12 45 32 5 6

输出例子1:

1 2

import sys
N = sys.stdin.readline().strip()
nums = sys.stdin.readline().strip()
N = int(N)
nums = [int(num) for num in list(nums.split(' '))]
nums.sort()
steps = []
max_cha = []
Tou = 1
Wei = 1
for n in range(len(nums)-1):
    steps.append(nums[n+1]-nums[n])
    if nums[n+1] == nums[0]:
        Tou += 1
    if nums[-n-2] == nums[-1]:
        Wei += 1
steps.sort()
min_cha = steps.count(steps[0])
if steps[0] == 0:                   #如果最小的差是0,则有C(n+1, n)中无序排列
    min_cha = min_cha*(min_cha+1)/2
print(min_cha, Tou*Wei)