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);
}
}
}
}
杭电 hdu 2037 贪心
最新推荐文章于 2022-10-11 13:37:30 发布