区间贪心问题

链接：https://ac.nowcoder.com/acm/contest/392/A
解析:

给定n个区间,求覆盖1~n需要最小的区间数目

用贪心解决,l从小到大排,遍历找到   l<=g中r最大的,更新

ac:

#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;

struct node
{
    int l,r;
}ee[MAXN];

bool cmp(node a,node b)
{
    return a.l<b.l;
}

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
        scanf("%d%d",&ee[i].l,&ee[i].r);
    sort(ee,ee+m,cmp);
    int flag=0,sum=0,i=0,g=1;
    while(i<m)
    {
        int maxs=0;
        for(i;i<m&&ee[i].l<=g;i++)//(i<m)不写会数组溢出
            maxs=max(maxs,ee[i].r);
        if(maxs==0)
            break;

        sum++;
        g=maxs+1;
        if(g>=n)
        {
            flag