logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

每日一练——贪心算法01

首先在离A距离最近的房子建一个基站,如果离这房子最近的房子距离大于4km,则在该房子这建一个基站,反之则跳过该房子,下一个房子是否离这房子距离大于4km。在我的代码中,首先输入用例,我用了一个结构体House来定义房子,每个结构体的属性有distance这一属性,然后通过sort进行排序,按照距离从小到大排序,用一个for循环,如果当前房子到A的距离大于前一个基站到A的距离加上4km,那么在当前房

文章图片
#贪心算法#算法#c++
到底了