时间限制: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)