贪心算法一喷泉问题

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
struct xiao
{
    int left,right;
}a[10010];

bool cmp( xiao a, xiao b)
{
    if(a.left==b.left)
        return a.right<b.right;
    return a.left<b.left;
}

int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int n,l,w;
        int x,r;
        scanf("%d%d%d",&n,&l,&w);
        for(int i=0;i<n;++i)
        {
            scanf("%d%d",&x,&r);
            double num_text=(double)r*r-(double)w*w/4;
            if(num_text<0)
            {
                a[i].left=a[i].right=x;
            }
            else
            {
            a[i].left=x-sqrt(num_text);
            a[i].right=x+sqrt(num_text);
            }
        }
        sort(a,a+n,cmp);
        int num_pus=0;
        double sum=0;
        int flag=1;
        //现在把起点定为0
        while(sum<l)
        {
            double num_maxx=0;//代表的是每一个圆开头结尾的长度
            for(int i=0;i<n&&a[i].left<=sum;++i)
            {
                //在for循环进行的过程中，判断的条件就是后一个左端点在前一个右端点上或者前面
                num_maxx=max(num_maxx,a[i].right-sum);

            }
            if(num_maxx==0)
            {
                flag=0;
                break;
            }
            else
            {
                sum+=num_maxx;//更新能够覆盖的宽度
                ++num_pus;
            }

        }
        if(flag==1)
        printf("%d\n",num_pus);
        else
        printf("0\n");

    }

    return 0;
}