用C语言编写给出x轴上N条线段的坐标，从中选择一些线段来覆盖住区间[0,M]，要求所用线段数目最少。第一行输入两个整数0<N<10000，0<M<1000000，分别表示线段的数量和需要覆盖的区间[0,M]。 接下来N行，每行输入两个整数，分别表示第i条线段的左端点和右端点。在一行中输出 "the answer is 所选线段数量"。 若无解则输出 "wrong!"

好的，这是一个比较典型的贪心算法问题。我会帮你解决这个问题。

首先，我们需要将所有线段按照左端点的顺序排序，如果左端点相同，按照右端点从小到大排序。接着，我们从左往右依次遍历每个线段，如果当前线段的左端点在区间[0,M]内，就选择这个线段，然后将右端点更新为当前已经选择的线段中右端点最大的那个。如果当前线段的左端点不在区间[0,M]内，我们就需要找到左端点在区间[0,M]内，并且右端点最大的那个线段，这个线段就是我们需要选择的线段。

下面是C语言代码实现：

相关问题

用C语言完成根据输入的X、Y坐标，计算蓝色线段与X轴的夹角( 0～90°，保留一位小数)

#include <stdio.h>
#include <math.h>

int main()
{
double x, y, angle;
printf("请输入点的坐标(x,y)：");
scanf("%lf,%lf", &x, &y);
// 计算蓝色线段长度
double length = sqrt(x*x + y*y);
// 计算夹角
angle = asin(y/length) * 180 / M_PI;
printf("蓝色线段与X轴的夹角为：%.1f度\n", angle);
return 0;
}

STM32F103ZE单片机通过R61509VN显示屏通过算法来计算出需要绘制的坐标点

要通过算法来计算出需要绘制的坐标点，可以使用Bresenham算法或者DDA算法。这两种算法都是经典的直线绘制算法，可以用于绘制不规则线段。

以Bresenham算法为例，算法步骤如下：

1. 首先确定线段的起点和终点坐标。

2. 计算出线段的斜率，如果斜率大于1，则交换x和y的值。

3. 判断线段的方向，如果线段是从左到右或者从下到上，则将起点和终点交换。

4. 初始化计算值，包括起点坐标、误差值、步长等。

5. 在每个像素点上进行计算，根据误差值的大小来判断是沿x轴方向走一步，还是沿y轴方向走一步。

6. 根据计算出的坐标值来绘制线段。

下面是Bresenham算法的C语言实现代码：

void drawLine(int x1, int y1, int x2, int y2) {
    int dx = abs(x2 - x1);
    int dy = abs(y2 - y1);

    int sx = x1 < x2 ? 1 : -1;
    int sy = y1 < y2 ? 1 : -1;

    int err = dx - dy;

    while (x1 != x2 || y1 != y2) {
        // 在当前坐标点绘制线段
        setPixel(x1, y1);

        int e2 = 2 * err;
        if (e2 > -dy) {
            err -= dy;
            x1 += sx;
        }
        if (e2 < dx) {
            err += dx;
            y1 += sy;
        }
    }
}

其中，`setPixel`函数用于在当前坐标点绘制线段。根据具体的需求，可以使用不同的绘制函数，比如`setPixel`、`drawPixel`等等。

需要注意的是，Bresenham算法和DDA算法都有其优缺点，在具体应用时需要根据实际情况进行选择。