MT2013——照亮街道

qq_43403657

于 2023-02-15 16:20:49 发布

阅读量218

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_43403657/article/details/129045667

版权

该程序处理一个关于街道照明的问题，读取整数n和长度L，以及n个double类型的数值。它对数值进行排序，然后计算相邻路灯之间的最大距离，并考虑两侧路灯到路面的距离。程序中应注意数据类型为double以及max函数参数的一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

照亮街道

在这里插入图片描述

#include<bits/stdc++.h> 
#include<algorithm>
using namespace std;

int main( )
{
    int n,L;
    cin>>n>>L;
    vector<double>nums;
    double ans=0;//为什么设置ans=-1会报错？
    double tmp;
    for(int i=0;i<n;i++)
    {
     cin>>tmp;
     nums.push_back(tmp);
    }
     sort(nums.begin(),nums.end());
     for(int i=0;i<n-1;i++)
     {
         /*int dist=nums[i+1]-nums[i];
         if(dist>ans)
         ans=dist;*/
         ans=max(ans,nums[i+1]-nums[i]);
     }
     //还需要注意排序后最两边的路灯和路面之间的距离    
     ans=max(ans/2,max(L-nums[n-1],nums[0]));
     printf("%.2lf\n",ans);
    return 0;
}