【华为OD统一考试B卷 】根据某条件聚类最少交换次数 python

题目
给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。
组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。
数据范围
-100 <= K <= 100
-100 <= 数组中数值 <= 100
输入描述
第一行输入数组：1 3 1 4 0
第二行输入K数值：2
输出描述
第一行输出最少交换次数：1
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
1 3 1 4 0
2
输出
1
备注
小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。
思路
1：本质上是数字的最小移动次数，利用滑动窗口思想，窗口大小为所有小于k的整数，然后窗口中大于k的整数则是需要替换的次数。
考点
1：滑动窗口法
代码实现

nums = input().strip().split()
k = int(input())
list_index, window = [], []
for i in range(len(nums)):
    window.append(i)
    if int(nums[i]) < k:
        list_index.append(i)
len_num = len(list_index)
max_num = 0
for index in list_index:
    num = len(set(list_index) & set(window[index:index + len_num]))
    if num > max_num:
        max_num = num
min = len_num - max_num
print(min)