【腾讯CSIG实习生2026】云产品一部-虚拟化后台开发-北京

已知有K个位置，N个偶像，后续会读取K个坐标，求将这N个偶像分散排布，最终偶像之间最短的距离是多少？我认为这道题目就是从K个位置选N，就用贪心法每次扫描删去一个位置，知道最后结果等于N，三道给出的已知样例全部正确，但是结果是0%😱```T = int(input())for _ in range(T):K, N = map(int, input().split())k_list = list(map(int, input().split()))k_list.sort()  # 对位置进行排序cnt = K - N # 合并次数for _ in range(cnt):ml = 0  # 待合并的左min_sum = k_list[ml + 2] - k_list[ml]for i in range(len(k_list) - 2):if k_list[i+2] - k_list[i] < min_sum:ml, min_sum = i, k_list[i+2] - k_list[i]del k_list[ml+1]print(min(k_list[i+1] - k_list[i] for i in range(len(k_list) - 1)))```