Loi_whales 的坑

题目描述 Description yh拥有一条街道，街道上共有n间房子，每间房子的坐标为xi（yh的房子比较神奇，可能重叠）。 同时，yh有m个女朋友（这是事实），yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近，她们之间产生冲突的可能就越高。yh想尽可能的减小女朋友间的冲突，于是他打算让他的女朋友间的最小距离最大，你能帮yh找出这个最大值吗？ 输入描述 Input D

题目描述 Description 在某岛国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从天朝收养一些贫困家庭的女孩纸，让她们来帮着吃鱼，顺便（和谐），国家规定每个城镇收养的贫困妹纸数量必须相等，这样才能建设和谐社会。 一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来，所以