HDU oj 今年暑假不AC 题目2037



简单的贪心题

#include<stdio.h>
#include<stdlib.h>
struct node 
{ 
    int end,start; 
}s[105]; 
int cmp(const void *a,const void *b) 
{return (*(node *)a).end-(*(node *)b).end;} 
int main() 
{ 
    int n,i; 
    while(scanf("%d",&n),n) 
    { 
        int sum=0,time=0; 
        for(i=0;i<n;i++) 
           scanf("%d %d",&s[i].start,&s[i].end);
        qsort(s,n,sizeof(s[0]),cmp); 
        for(i=0;i<n;i++) 
        { 
            if(s[i].start >= time) 
            { 
                sum++; 
                time=s[i].end; 
            } 
        } 
        printf("%d\n",sum); 
    } 
  return 0; 
}