hdu 1051

贪心，扫描标记下。

import java.util.Arrays;
import java.util.Scanner;

class Stick implements Comparable
{ 
    public int length;
    public int weight;
    public Stick(int length,int weight)
    { 
        this.length=length;
        this.weight=weight;
    } 
    public int compareTo(Object o) 
    { 
        int t = length -((Stick)o).length; 
        if(t!=0)return t;
        return weight -((Stick)o).weight;
    }     
}  
public class Main
{ 
    public static void main(String[] args) 
    {  
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        while(n>0)
        {
            int m=cin.nextInt();            
            boolean flag[]=new boolean[m];
             int sum=0;
            Stick s[]=new Stick[m];
            for(int i=0;i<m;i++)
            {
                int len=cin.nextInt();
                int wei=cin.nextInt();
                s[i]=new Stick(len,wei);
            }
           Arrays.sort(s);
           for(int i=0;i<m;i++)
           {
               if(flag[i]) continue;
               int temp=s[i].weight;
               for(int j=i+1;j<m;j++)
               {
                   if(!flag[j]  && temp<=s[j].weight)
                   {
                       flag[j]=true;
                       temp=s[j].weight;
                   }
               }
               sum++;
           }
           System.out.println(sum);
           n--;
        }
    }  
}