蓝桥杯2017年第八届真题-对局匹配-题解（Python代码）贪心

解题思路:
    就是先把第一个数放到结果列表r里，然后再通过遍历总的数据一个个与结果列表里面的数进行比较。只要有等于k的情况就不添加到结果列表中。

参考代码:

n,k = map(int,input().split())
nums = list(map(int,input().split()))
rs = []    #存从num[0~n]的结果长度
for _ in range(n):
    r = [nums[_]]
    for i in range(n):
        if _!=i:
            flag = True
            for j in range(len(r)):
                if abs(r[j]-nums[i]) == k:
                    flag = False
                    break
            if flag:
                r.append(nums[i])
        rs.append(len(r))
print(max(rs))    #取最大输出