贪心 zoj3197

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

struct node
{
    int s,e;
}bn[5010];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        for(int i=0;i<5000;i++)
        {
            bn[i].s=bn[i].e=0;
        }
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&bn[i].s,&bn[i].e);
        }
        int x=1;
        int num=0;
        while(x<=n)
        {
            int ma=x;
            for(int i=1;i<=n;i++)
            {
                if(bn[i].s<=x&&bn[i].e>=ma)
                {
                    ma=bn[i].e;
                }
            }
            x=ma+1;
            num++;
        }
        cout<<num<<endl;
    }
    return 0;
}