Minimal coverage (贪心，最小覆盖)

题目大意：先确定一个M， 然后输入多组线段的左端和右端的端点坐标，然后让你求出来在所给的线段中能够

把[0, M] 区域完全覆盖完的最少需要的线段数，并输出这些线段的左右端点坐标。

思路分析：

       线段区间的起点是0，那么找出所有区间起点小于0中的最合适的区间。

       因为需要尽量少的区间，所以选择右端点更大的区间，它包含所选线段更大。

       如果在所有区间中找到了解，且右端点小于M，则把找到的区间的右端点定为新的线段区间的起点。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cmath>
#include <algorithm>


using namespace std;

struct node
{
    int L, R;
}a[100010], b[100010];

bool cmp(node a, node b)
{
    return a.R > b.R;
}

int main() 
{
    int M;
    while(scanf("%d", &M) != EOF)
    {
        int Index = 0;
        while(1)
        {
            scanf("%d%d", &a[Index].L, &a[Index].R);
            if(a[Index].L == 0 && a[Index].R == 0)
                break;
            ++Index;
        }
        
        sort(a, a+Index, cmp);
        
        int border = 0;        // 起始边界点为0 
        int cnt = 0;
        while(border < M)
        {
            int i = 0;
            for(; i < Index; ++i)
            {
                // a[i].R >= border提交将会Runtime error 
                if(a[i].L <= border && a[i].R > border)
                {
                    b[cnt] = a[i];
                    cnt++;
                    border = a[i].R;    // 更新边界点 
                    break;
                }
            }
            if(i == Index)
                break;
        }
        
        
        if(border < M)
            cout << "No solution" << endl;
        else
        {
            cout << cnt << endl;
            for(int i = 0; i < cnt; ++i)
                cout << b[i].L << " " << b[i].R << endl;
        }
    }
            
    return 0;
}