Max Min

def main():
    n = int(raw_input())
    k = int(raw_input())

    k_arr = []
    min_dif = 9999999999 # 根据input要求，规定一个极大值

    for _ in xrange(n):
        k_arr.append(int(raw_input())) 

    k_arr.sort() # "有序化”解决很多问题

    for _ in xrange(n-k+1):
        if k_arr[_+k-1] - k_arr[_] < min_dif: # 比较“相应间隔”
            min_dif = k_arr[_+k-1] - k_arr[_]
    print min_dif

main()

Link:

　　https://www.hackerrank.com/challenges/angry-children

学习：

　　抽象化抽象化，然后找对应关系：

　　　　所有题目的根本就是抽象化，然后用最简单的方式去解决它

　　数学化，图像化

　　　　很多问题用数学公式表达出来，或者画画图，自然就明白了

　　“有序化”

　　　　对list有序的处理，能解决很多问题