查看会员资料
用 户 名:z****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
c
- 问题描述 有多个可供选择的村庄坐落在笔直的高速公路旁。高速公路被表示为一个整数轴,每个 村庄有一个整数坐标表示其位置。两个村庄不会在同一个位置。在两个位置之间的距离是其 整数坐标的差的绝对值。 现在要选择一些村庄,在这些村庄里建小学。小学位置的选择应该使每个村庄和离该村 庄最近的小学之间的距离的总和最小。注意小学只能建立在某个村庄,小学的位置视为该村 庄的位置。 实验任务 请你写一个程序,给出的村庄的位置和要建立的小学的数量,计算每个村庄和它最近的 小学之间的