HDU-2037 今年暑假不AC
#include <bits/stdc++.h>
using namespace std;
#define max 100
struct jiemu {
int ks,js;
};
jiemu a[max];
int main()
{
int n;
while (scanf("%d",&n)==1){
if (n==0) return 0;
int i;
for (i=1;i<=n;i++){
scanf("%d %d",&a[i].ks ,&a[i].js );
}
sort (a+1,a+n+1,[](jiemu x,jiemu y){return x.js<y.js;});
int count=1;
int temp=a[1].js ;
for (i=2;i<=n;i++){
if(a[i].ks >=temp){
count++;
temp=a[i].js ;
}
}
printf("%d\n",count);
}
return 0;
}