活动选择问题

题目描述

 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。

输入

 输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；

输出

 输出每天最多能举办的活动数。

示例输入

1215 2015 198 1810 154 146 125 102 93 80 73 41 3

示例输出

5

#include
    
     struct tv{    int start, end;}a[100], b;void quick_sort(tv s[], int l, int r){    if(l < r){        int i=l, j=r, x=s[l].end;        b = s[l];        while(i < j){            while(i < j && s[j].end >= x)  j--;            if(i < j)  s[i++] = s[j];            while(i < j && s[i].end < x)  i++;            if(i < j)  s[j--] = s[i];        }        s[i] = b;        quick_sort(s, l, i-1);        quick_sort(s, i+1, r);    }}int result(int select[], int n){    int ans=0;    for(int i=0; i
     
      = Time){                select[i] = 1;                Time = a[i].end;            }            i++;        }        printf("%d\n", result(select, n) );    }    return 0;}