qq_42887082的博客

题目描述 如果 T 是一个整数集合，另 MIN 为 T 中最小的元素，MAX 为 T 中最大的元素，定 义

题目描述  有 n个坐标不同的村庄排列在一条直线上。需要重从其中选择 m 个来建邮局。每个村 庄使用离它最近的邮局。  该如何选择邮局，使得各村庄到其最近的邮局的距离总和最小。  输入格式  输入第一行两个整数 n(1≤n≤2000)，m(1≤m≤min(n,1000)) 。  接下里一行输入 n个村庄的坐标 Xi(1≤Xi≤10000)。  输出格式  输出最小的距离总和。  样...