本文共 881 字，大约阅读时间需要 2 分钟。

活动选择问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； Output 输出每天最多能举办的活动数。 Sample Input 12 15 20 15 19 8 18 10 15 4 14 6 12 5 10 2 9 3 8 0 7 3 4 1 3 Sample Output 5

代码如下：

#include 
   
    #include 
    
     struct shu{    int p;    int a;    int b;} s[100];int main(){    int n,i,j,end,sum;    struct shu t[1];    while(~scanf("%d",&n))    {        for(i=0; i
     
      s[j+1].b)                {                    t[0]=s[j];                    s[j]=s[j+1];                    s[j+1]=t[0];                }            }        }        end=s[0].b;        sum=1;        for(i=1; i
      
       =end)            {                end=s[i].b;                sum++;            }        }        printf("%d\n",sum);    }    return 0;}
      
     
    
   

转载地址：http://wkhwi.baihongyu.com/