杭电 hdu 2037 贪心

import java.util.*;public class Main{public static void main(String[] args) {Scanner cin=new Scanner(System.in);while(cin.hasNext()){int n=cin.nextInt();if(n==0)break;else{int a[][]=new int[2][n];for(int i=0;i<n;i++){a[0][i]=cin.nextInt();a[1][i]=cin.nextInt();}for(int i=0;i<n-1;i++){for(int j=i+1;j<n;j++){if(a[1][i]>a[1][j]){int t=a[0][i];a[0][i]=a[0][j];a[0][j]=t;int c=a[1][i];a[1][i]=a[1][j];a[1][j]=c;}}}int s;int count=1;s=a[1][0];for(int i=1;i<n;i++){if(a[0][i]>=s){count++;s=a[1][i];}}System.out.println(count);}}}}