贪心法 活动选择问题

#include<stdio.h>int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int i,j,temp;        int end[100],begin[100],select[100]={0};        //begin[100]表示事件开始的时刻，end[100]表示结束的时刻，select[100]是标记数组        int timestart=0,sum=0;        for(i=0;i<n;i++)        scanf("%d %d",&begin[i],&end[i]);        for(i=0;i<n-1;i++)//将事件按照结束时刻进行升序排列        for(j=0;j<n-i-1;j++)        {        if(end[j]>end[j+1])        {            temp=end[j];            end[j]=end[j+1];            end[j+1]=temp;            temp=begin[j];            begin[j]=begin[j+1];            begin[j+1]=temp;        }        }                        i=0;        while(i<n)        //第一个要选取的事件是最早结束的事件，下一个要选取的是结束之后最早开始的事件        {            if(begin[i]>=timestart)            {                select[i]=1;                timestart=end[i];            }            i++;        }        for(i=0;i<n;i++)        if(select[i]==1)        sum++;        printf("%d\n",sum);    }    return 0;}