nyoj-236-心急的C小加

#include<stdio.h>
#include<algorithm>
using namespace std;
struct T
{
    int l,w;
}block[5010];
bool cmp(T a,T b)
{
    return a.l!=b.l?a.l<b.l:a.w<b.w;
}
int main()
{
    int n,t,i,j;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&t);
        for(i=0;i<t;i++)
        scanf("%d%d",&block[i].l,&block[i].w);
        sort(block,block+t,cmp);
        int sum=0;
        for(i=0;i<t;i++)
        {
            if(block[i].w!=0)
            {
                int temp=block[i].w;
                for(j=i+1;j<t;j++)
                {
                    if(block[j].w>=temp)
                    {
                        temp=block[j].w;//中间两两互相节省
                        block[j].w=0;
                        
                    }
                }
                sum++;//本身会耗费一个时间
            }
        }
        printf("%d
",sum);
    }
}