贪心-Watering Grass

链接：[https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1323]
思路：这是一道贪心题 ，我们首先要算出每一个水龙头能够灌溉的浇水水区间，并把一些直径小于灌溉地宽的忽略掉，然后把得到的区间按右界从小到大进行排序，基本就这些，剩下的让我们来看代码。
代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
struct l
{
	double start,end;
}stud[10100];
bool my(l x,l y)
{
	if(x.start==y.start) return x.end<y.end;
	else return x.start<y.start;
}
int main()
{
	int n,w,i,j;
	double l;
	while(~scanf("%d %lf %d",&n,&l,&w))
	{
		double a,b;
		j=0;
		int ans=0;
		for(i=0;i<n;i++)
		{
			scanf("%lf %lf",&a,&b);
			if(b*2.0<w) continue;//这里就是把一些不满足条件的直接忽略。
			double t=sqrt(b*b-(w*w/4.0));//这里是算出每个水龙头能够灌溉的范围区间并存入结构体方便排序。
			stud[j].start=a-t;
			stud[j].end=a+t;
			j++;
		}
		sort(stud,stud+j,my);
		//printf("%d\n",stud[0].start);
		double ll=0,maxx=0,f;//这里我们首先把ll初值附为零是判断它第一个区间能否灌溉到0这个位置如果不能他就不可能完成任务。
		for(i=0;i<j;i++)
		{
			maxx=0,f=0;
			while(stud[i].start<=ll&&i<j)
			{
				maxx=max(stud[i].end,maxx);//这里是求出一个与当前区间有交集并且右界点最长的位置
				i++;
				f=1;
			}
			i--;
			if(f==0) break;//如果没有进while循环证明中间已经断了没有连续 直接跳出就可以了
			if(maxx>ll)//满足条件更新ll的值加一个水龙头
			{
				ll=maxx;
				ans++;
			}
			else break;
			if(ll>=l) break; 
		}
		if(ll>=l) printf("%d\n",ans);
		else printf("-1\n");
	}
	return 0;
}