2470: Puya和她学弟们

2470: Puya和她学弟们

财经的同学们加油哦！

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Time
{
    long long int start;
    long long int end;
    long long int flag;
} a[1001];
bool cmp(Time x,Time y)
{
    return x.start<y.start;
}
int main()
{
    long long int t,n,s,z,k,i,j;
    cin>>t;
    while(t--)
    {
        long long int newflag=0;
        cin>>n;
        for( i=1; i<=n; i++)
        {
            cin>>a[i].start>>a[i].end;
            a[i].flag=0;
        }
        sort(a+1,a+1+n,cmp);
        for(i=1;;i++)
        {
            for( j=1; j<=n; j++)
            {
                if(a[j].flag==0)
                {
                    z=j;
                    a[z].flag++;
                    newflag++;
                    break;
                }
            }
            k=a[z].end;
            for( j=z+1; j<=n; j++)
            {
                if(a[j].flag==0)
                {
                    if(a[j].start>k)
                    {
                        k=a[j].end;
                        a[j].flag++;
                        newflag++;
                    }
                }
            }
            if(newflag==n)
            {
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}