HDU-2037 贪心

/* * hdu-2037 * mike-w * 2012-4-15 */#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX_SIZE 128int f[MAX_SIZE][2];int N;int comp(const void *e1, const void *e2){return *((int*)e1+1) - *((int*)e2+1);}int main(void){#ifndef ONLINE_JUDGEfreopen("in","r",stdin);#endifint i,count,time;while(scanf("%d",&N),N>0){for(i=0;i<N;i++)scanf("%d%d",f[i],f[i]+1);qsort(f,N,sizeof(int[2]),comp);count=0;time=0;for(i=0;i<N;i++)if(f[i][0]>=time)count++,time=f[i][1];printf("%d\n",count);}return 0;}