1defmain():2n =int(raw_input())3k =int(raw_input())45k_arr =[]6min_dif = 9999999999#根据input要求，规定一个极大值78for_inxrange(n):9k_arr.append(int(raw_input()))1011k_arr.sort()#"有序化”解决很多问题1213for_inxrange(n-k+1):14ifk_arr[_+k-1] - k_arr[_] < min_dif:#比较“相应间隔”15min_dif = k_arr[_+k-1] -k_arr[_]16PRintmin_dif1718main()
Link:
https://www.hackerrank.com/challenges/angry-children
学习：
抽象化抽象化，然后找对应关系：
所有题目的根本就是抽象化，然后用最简单的方式去解决它
数学化，图像化
很多问题用数学公式表达出来，或者画画图，自然就明白了
“有序化”
对list有序的处理，能解决很多问题